Kuratowski's theorem
Teorema de Kuratowski
- Date
- 1930 · confidence medium
- Place
- Warsaw, Poland
- Credited to
- Kazimierz Kuratowski y Lev Pontriaguin
- Field
- Knowledge & symbols
What was discovered
Graph theory theorem characterizing planar graphs by the absence of subgraphs homeomorphic to K5 or K3,3, proved by Kazimierz Kuratowski (and, independently, by Lev Pontryagin).
What it led to
- Foundation of graph planarity-testing algorithms
- Applications in printed-circuit and network design
- Development of modern topological graph theory
- Key tool in graph minor theory