coloriage

Catégorie de problèmes de topologie combinatoire où l'on cherche à colorier, avec un minimum de couleurs différentes, une carte géographique tracée sur une surface (plane ou non) de manière que deux régions voisines soient de couleurs différentes.

MATHÉMATIQUES

La résolution du problème du coloriage sur le plan ou la sphère ne date que de 1976. Quatre couleurs sont nécessaires et suffisantes. Bien que la constatation pratique de ce résultat ait été faite depuis longtemps par les cartographes, « la conjecture des quatre couleurs » n'a pu être justifiée qu'à l'aide de l'ordinateur.