Pixabay

Le problème de Hadwiger-Nelson

Dans la théorie des graphes géométriques, le problème Hadwiger-Nelson (nommé d’après Hugo Hadwiger et Edward Nelson) demande le nombre minimal de couleurs requis pour colorer un plan de manière à ce qu’il n’y ait pas deux points côte à côte et deux points séparés d’une unité ne soient de la même couleur. La réponse au problème est inconnue, mais a été réduite à l’un des nombres 5, 6 ou 7. La valeur correcte peut dépendre des axiomes du choix pour la théorie des ensembles.

S’abonner
Notifier de
guest

0 Commentaires
Inline Feedbacks
View all comments