クラトフスキの定理

3行要約

1. グラフが平面上に交差なく描けるための必要十分条件を与えるグラフ理論の定理。
2. 完全グラフK5または完全二部グラフK3,3をマイナーとして含まないことが条件。
3. カジミェシュ・クラトフスキによって1930年に証明された。