Colorier une carte est un défi a priori simple : il suffit de s’arranger pour que deux pays voisins n’aient pas la même couleur.
Mathématiquement, chaque carte se modélise par un graphe, et le coloriage amène à étudier une caractéristique appelée nombre chromatique du graphe…
Calculer ce nombre offre un joli cocktail de géométrie et de combinatoire, et pose des questions de recherche toujours ouvertes !
A propos de Roger MANSUY : Enseignant en classes préparatoires au lycée Saint-Louis (Paris), il est passionné par la diffusion des mathématiques. Tour à tour, chroniqueur pour le magazine La Recherche, auteur aux éditions Albin-Michel ou conférencier, on le retrouve dans les différents maga-
zines ou médias.