Teorema de Kuratowski
Kuratowski's theorem
- Fecha
- 1930 · fiabilidad media
- Lugar
- Varsovia, Polonia
- Autoría
- Kazimierz Kuratowski y Lev Pontriaguin
- Ámbito
- Saber y símbolos
Qué se descubrió
Teorema de teoría de grafos que caracteriza los grafos planares mediante la ausencia de subgrafos homeomorfos a K5 o K3,3, demostrado por Kazimierz Kuratowski (y, de forma independiente, por Lev Pontriaguin).
A qué dio paso
- Fundamento de los algoritmos de comprobación de planaridad de grafos
- Aplicaciones en el diseño de circuitos impresos y redes
- Desarrollo de la teoría de grafos topológica moderna
- Herramienta clave en la teoría de menores de grafos