核心概念
立方体グラフが射影平面に埋め込まれるための必要十分条件は、6つの位相的マイナーを含まないことである。ここでは、これらのグラフのトーラスへの埋め込みを分類する。
摘要
本論文では、立方体射影平面の障害物と呼ばれる6つのグラフのトーラスへの埋め込みを分類している。
まず、K3,3のトーラスへの2つの埋め込みを示す。これは既知の結果である。
次に、6つの立方体射影平面の障害物のうち、E42はトーラスに埋め込めないことを示す。
その他の5つのグラフについては、以下のように埋め込みを分類している:
- F12は4通りの埋め込みがある
- F11は2通りの埋め込みがある
- F13は2通りの埋め込みがある
- F14は2通りの埋め込みがある
- G1は2通りの埋め込みがある
これらの結果は、トーラスの小ベッティ数の障害物リストの完全性を示す応用につながる。
統計資料
K3,3はトーラスに2通りの方法で埋め込まれる
E42はトーラスに埋め込めない
F12はトーラスに4通りの方法で埋め込まれる
F11はトーラスに2通りの方法で埋め込まれる
F13はトーラスに2通りの方法で埋め込まれる
F14はトーラスに2通りの方法で埋め込まれる
G1はトーラスに2通りの方法で埋め込まれる
引述
"K5とK3,3は平面の位相的障害物である。"
"立方体グラフが射影平面に埋め込まれるための必要十分条件は、6つの位相的マイナーを含まないことである。"
"トーラスの完全な障害物リストは未だ見つかっていないが、小ベッティ数の障害物については部分的な結果がある。"