Inicio ForoGauss Matemáticas Dudas/Consultas Demostración formal del teorema de los cuatro colores Respuesta a: Demostración formal del teorema de los cuatro colores

#56555
APoL0
Invitado

Vuelta a corregir la primera afirmación:

  • Si el número cromático de un grafo es 5 ó mayor, éste siempre contendrá al menos un subgrafo K5 o una subdivision elemental suya.