Skip to content
Free public beta until December 4, 2026: every course is open, no card needed. After that, the first chapter of each course stays free and full access is a one-time $39 ($19 for up to 100 founding members chosen for helpful feedback). Your progress is kept. How the beta works

Kuratowski's theorem

A graph is planar exactly when it doesn't secretly contain a stretched-out copy of the two smallest non-planar graphs, K5 and K3,3.

Kuratowski's theorem: G is planar if and only if G contains no subgraph that is a subdivision of K_5 or K_{3,3} (theorem: kuratowskis-theorem).

Read the full section →
Graph settings

Calculator