Le problème des six couleurs

Que vaut le nombre chromatique du plan : cinq, six ou sept ?

Publié le 23 septembre 2018
Très illustré
15 - 30 minutes

Combien de couleurs faut-il au minimum pour colorier tous les points du plan de telle façon que deux points quelconques à distance 1 ne soient pas coloriés de la même couleur ? Est-ce possible avec six couleurs seulement ?

Lire l’article en ligne

ÉCRIT PAR

Shalom Eliahou

Professeur - Université du Littoral Côte d'Opale, Calais

Jean Fromentin

Professeur - Université du Littoral Côte d’Opale, Calais

Partager