[Maths] Coloriage de carte et théorie des graphes
Atelier pédagogique
Lieu d'accueil :
Département de Mathématiques, LMPT
Contact :
Olivier Durieu
E3020
Court résumé :
Toute carte de géographie représentant une partition en territoires peut être coloriée (sans que deux régions limitrophes n'aient la même couleur) en n'utilisant que 4 couleurs.
Cela est très difficile à démontrer. Plus modestement, nous vous proposons de démontrer que 5 couleurs sont suffisantes.