El teorema de cuatro colores (4CT) establece que cada gráfico plano tiene cuatro colores. Hay dos pruebas dadas por [Appel, Haken 1976] y [Robertson, Sanders, Seymour, Thomas 1997]. Ambas pruebas son asistidas por computadora y bastante intimidantes.
Hay varias conjeturas en la teoría de grafos que implican 4CT. La resolución de estas conjeturas probablemente requiera una mejor comprensión de las pruebas de 4CT. Aquí hay una de estas conjeturas:
Conjetura : Sea un gráfico plano, sea un conjunto de colores una involución libre de punto fijo. Deje ser tal que
- para todos y
- si entonces para todos , para todos los .
Entonces existe una -Coloreado de la gráfica .
Si conoce tales conjeturas que implican 4CT, enumere una en cada respuesta. No pude encontrar una lista completa de tales conjeturas.