Le théorème des quatre couleurs indique qu'il est possible, en n'utilisant que quatre couleurs différentes, de colorer n'importe quelle carte découpée en régions, de sorte que deux régions limitrophes, c'est-à-dire ayant toute une frontière (en commun reçoivent toujours deux couleurs distinctes.