QUATRE COULEURS PROBLÈME DES
Bibliographie
K. Appel & W. Haken, « Every Planar Map is Four Colorable : Part 1, Discharging » et, avec la collaboration de John Koch, « Every Planar Map is Four Colorable : Part 2, Reducibility », in Illinois Journal of Mathematics, vol. XXI, no 3, sept. 1977 ; « The Solution of the Four-Color-Map Problem », in Scientific American, oct. 1977
H. Heesch, « Untersuchungen zum Vierfarbenproblem », in Hochschulskripten, no 810 a-b, Bibliographisches Institut, Mannheim, 1969
O. Ore, The Four-ColorProblem, Academic Press, New York, 1967
H. Whitney & W. Tutte, « Kempe Chains and the Four Color Problem », in UtilitasMalhematica, vol. II, Winnipeg, 1972.
La suite de cet article est accessible aux abonnés
- Des contenus variés, complets et fiables
- Accessible sur tous les écrans
- Pas de publicité
Déjà abonné ? Se connecter
Écrit par
- Jean MAYER : docteur ès lettres, professeur à l'université Paul-Valéry de Montpellier
Classification
Médias
Réduction d'une configuration v
Encyclopædia Universalis France
Réductibilité d'un quadrilatère
Encyclopædia Universalis France
Autres références
-
APPEL KENNETH (1932-2013)
- Écrit par Melinda C. SHEPHERD
- 382 mots
Le mathématicien américain Kenneth Appel apporta, avec son confrère Wolfgang Haken, la preuve du problème dit des quatre couleurs en 1976.
Kenneth Ira Appel naît le 8 octobre 1932, dans le quartier new-yorkais de Brooklyn. Il étudie les mathématiques au Queens College de New York, où il décroche...
-
INFORMATIQUE ET VÉRITÉ MATHÉMATIQUE
- Écrit par Jean-Paul DELAHAYE
- 1 988 mots
Le dernier cas de figure – qui nous ramènera à la conjecture de Kepler – est le plus intéressant et concerne le fameux théorème des quatre couleurs. Celui-ci affirme qu'il suffit de quatre couleurs pour colorier toute carte de telle façon que deux pays ayant une frontière commune ne portent jamais la...
