Morneau-Guérin, Frédéric (2026). Leo Moser et le nombre chromatique du plan. Dans Baillargeon, Normand et Morneau-Guérin, Frédéric (dir.), Martin Gardner: Le polymathe qui a réconcilié jeu et connaissance (p. 129-138). Québec, Canada : Somme Toute.
Fichier(s) associé(s) à ce document :![[thumbnail of Martin Gardner_26-03-30-v2-129-138.pdf]](https://r-libre.teluq.ca/style/images/fileicons/pdf.png "Martin Gardner_26-03-30-v2-129-138.pdf")
|
PDF
- Martin Gardner_26-03-30-v2-129-138.pdf
Contenu du fichier : Document de travail Licence : Creative Commons CC BY-NC-ND. |
|
| Catégorie de document : | Chapitres de livres |
|---|---|
| Évaluation par un comité de lecture : | Oui |
| Étape de publication : | Publié |
| Résumé : | Étant donné une carte découpée en régions connexes, est-il toujours possible de colorier celle-ci en n’utilisant que quatre couleurs différentes de sorte que deux régions limitrophes se voient toujours attribuer des couleurs distinctes ? Cette question, connue sous le nom de problème des quatre couleurs , se distingue en raison de l’important contraste entre la simplicité de son énoncé et la difficulté rencontrée dès lors que l’on tente de trouver la moindre piste vers sa résolution. Répondre par la négative au problème des quatre couleurs nécessite d’exhiber une carte pour laquelle on peut démontrer que, quel que soit le coloriage avec au plus quatre couleurs, on pourra toujours trouver deux régions limitrophes s’étant vu attribuer la même couleur. En revanche, répondre par la positive au problème des quatre couleurs requiert de définir une procédure prescrivant comment il convient de procéder afin de produire une coloration adéquate de n’importe quelle carte avec quatre couleurs. |
| Déposant: | Morneau-Guérin, Frédéric |
| Responsable : | Frédéric Morneau-Guérin |
| Dépôt : | 20 mai 2026 21:00 |
| Dernière modification : | 20 mai 2026 21:00 |
|
RÉVISER |
