Metraipolis › archive › dc_65cd67462a5c
Conjecture de Heawood — Wikipedia (fr)
- Source
- Wikipedia (fr)
- Original
- https://fr.wikipedia.org/wiki/Conjecture_de_Heawood
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-11-05T12:35:39.752Z
- SHA-256 of the archived text
25e2956c24f3971f329f5990d9eced54e55121489744fcb2470b2b94e508c873- Stable URL of this page
https://metraipolis.com/documento/dc_65cd67462a5c
How to cite
Conjecture de Heawood — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Conjecture_de_Heawood (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_65cd67462a5c (Metraipolis archive dc_65cd67462a5c, sha256 25e2956c24f3971f329f5990d9eced54e55121489744fcb2470b2b94e508c873)
BibTeX
@misc{dc65cd67462a5c,
title = {Conjecture de Heawood — Wikipedia (fr)},
howpublished = {Wikipedia (fr)},
url = {https://fr.wikipedia.org/wiki/Conjecture_de_Heawood},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_65cd67462a5c; sha256 25e2956c24f3971f329f5990d9eced54e55121489744fcb2470b2b94e508c873},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/Conjecture_de_Heawood. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
En théorie des graphes, la conjecture de Heawood ou, maintenant qu'elle est démontrée le théorème de Ringel–Youngs donne un minorant pour le nombre de couleurs nécessaires pour colorer une surface de genre donné. Pour les surfaces de genre 0, 1, 2, 3, 4, 5, 6, 7,... qui sont la sphère et le tore à 1, 2, 3, 4, 5, 6, 7... trous, le nombre de couleurs requises est 4, 7, 8, 9, 10, 11, 12, 12, .... (c'est la suite A000934), le nombre chromatique ou nombre de Heawood. Pour la sphère, de genre 0, le nombre 4 est l'énoncé de théorème des quatre couleurs. La conjecture a été formulée en 1890 par Percy John Heawood et définitivement démontrée en 1968 par Gerhard Ringel et John William Theodore Youngs. Un cas, la bouteille de Klein, constitue une exception a la formule générale. Une approche totalement différente a permis de résoudre le problème bien plus ancien du nombre de couleurs nécessaires pour le plan ou la sphère, sa solution en 1976 est le théorème des quatre couleurs démontré par Wolfgang Haken et Kenneth Appel. Sur la sphère, la borne inférieure est facile, alors que pour les genres supérieurs, c'est la majoration qui est facile ; elle a été démontrée par Heawood dans son article original qui contient la conjecture. Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in francese, in ordine alfabetico). Fonte: Wikipedia in francese, voce «Conjecture de Heawood» — https://fr.wikipedia.org/wiki/Conjecture_de_Heawood Wikidata Q2799491: «theorem on the number of colors needed for graphs embedded on higher genus surfaces» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q2799491 Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Conjecture_de_Heawood?action=history). Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza. Estratto dell'introduzione non modificato nel contenuto; revisione 226287388, consultata il 2026-11-05T12:32:03.421Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 8d77abe398ed2034f40785248501b81dc0c94b34f214f190ea20cd45f90055eb