Teorema de Turán
Turán's theorem
- Fecha
- 1941 · fiabilidad baja
- Lugar
- Hungría
- Autoría
- Pál Turán
- Ámbito
- Saber y símbolos
Qué se descubrió
El teorema de Turán, en teoría de grafos, acota el número máximo de aristas que puede tener un grafo no dirigido que no contiene un subgrafo completo de un tamaño dado. Lo demostró el matemático húngaro Pál Turán en 1941, y es uno de los resultados fundadores de la teoría extremal de grafos.
A qué dio paso
- Fundación de la teoría extremal de grafos
- Generalizaciones como el teorema de Erdős-Stone
- Aplicaciones en combinatoria y ciencias de la computación teórica