[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.