Établissement
Collège Alain Fournier (Orsay)
Résumé
On trace des cercles dans le plan. La figure obtenue délimite des régions du plan. Deux régions sont dites adjacentes si elles ont au moins un arc de cercle en commun. Combien de couleurs au minimum faut-il pour colorier les régions de sorte que deux régions adjacentes soient de couleurs différentes ? Le résultat est-il encore vrai si on remplace les cercles par des carrés ? Peut-on généraliser à d'autres polygones ?
Ateliers qui présentent ce sujet
Type de présentation au congrès
Exposé