Selon le théorème des quatre couleurs, il est possible de colorier, avec seulement quatre couleurs, n'importe quelle carte contenant des régions connexes (d'un seul tenant), de manière à ce que les régions adjacentes (partageant une frontière) possèdent une couleur différente deux à deux.