Scheinerman's conjecture

是凸平面圖若且唯若它是一個3-連通（英语：k-vertex-connected graph）平面圖的分割。 謝納曼猜想（英语：Scheinerman's conjecture） (現在是定理) 說所有平面圖都可以表示成平面上一些線段的交集圖（英语：intersection graph）。 平面圖分離定理（英语：planar

p=11,12} 的情況。 2007年，米高·艾伯森（Michael O. Albertson）提出了艾伯森猜想（英语：Albertson conjecture），其斷言：在所有色數為 p {\displaystyle p} 的圖之中，完全圖 K p {\displaystyle K_{p}}