Les mathématiques discrètes regorgent de problèmes de coloriages : on cherche à colorier des objets mathématiques en satisfaisant certaines contraintes tout en utilisant le moins de couleurs possible. D’apparence anodine, ces problèmes ont tendance à être très difficiles et à rester ouverts pendant des décennies, voire beaucoup plus.
Le présent article concerne un tel problème, formulé en 1950 par Edward Nelson, alors jeune étudiant en mathématiques au fameux MIT, le Massachusetts Institute of Technology à Boston. En l’occurrence, les objets à colorier sont tous les points du plan.

Lire l'article de Shalom Eliahou et Jean Fromentin sur Images des mathématiques.