En poursuivant votre navigation sur ce site, vous acceptez l’utilisation de cookies pour vous proposer des publicités adaptées à vos centres d’intérêts, réaliser des statistiques ainsi qu’interagir avec des réseaux sociaux.

Pour en savoir plus et paramétrer les cookies

Identifiez-vous ou Créez un compte

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.