プラナーグラフにおける自由集合の歴史と応用

プラナーグラフにおける自由集合は、与えられた任意の点集合に頂点を配置できるという強力な性質を持つ。本稿では、自由集合の定義、プラナーグラフ及びその部クラスにおける自由集合の存在に関する結果、そして自由集合の応用について概説する。