Article : Des coloriages économiques - Lycée Atlantique (Luçon)

Les élèves ont étudiés deux problèmes de coloriage :
1. Chercher le nombre minimum de couleurs nécessaires pour colorier les pays d’une carte de géographie sur une planète sphérique, polyédrique, torique, sans que
deux pays limitrophes soient de la même couleur. Ils conjecturent que quatre couleurs sont suffisantes et ont des idées pour montrer que cela est possible avec cinq couleurs.
2. Chercher le nombre minimum de couleurs nécessaires pour colorier un plan, sans que deux points distants d’une unité soient de la même couleur. Ils donnent une construction avec sept couleurs et montrent que quatre couleurs sont impossible.