Grafos e RedesMaps

O teorema das quatro cores funciona apenas para mapas em um plano ou esfera, e onde todos os países consistem em uma única área.

No entanto, os matemáticos também analisaram mapas de impérios, onde os países podem consistir em múltiplos componentes desconectados e em mapas de planetas de formas diferentes, como um toro (forma de rosca). Nesses casos, você pode precisar de mais de quatro cores e as provas se tornam ainda mais difíceis.