Metraipolis › archive › dc_85675824550e
Conjecture de Hadwiger — Wikipedia (fr)
- Source
- Wikipedia (fr)
- Original
- https://fr.wikipedia.org/wiki/Conjecture_de_Hadwiger
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-07T14:02:53.754Z
- SHA-256 of the archived text
3fbd6c0aeb44ab71c228271696e194086cb49c35c48ed5726ab89057cfd33f32- Stable URL of this page
https://metraipolis.com/documento/dc_85675824550e
How to cite
Conjecture de Hadwiger — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Conjecture_de_Hadwiger (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_85675824550e (Metraipolis archive dc_85675824550e, sha256 3fbd6c0aeb44ab71c228271696e194086cb49c35c48ed5726ab89057cfd33f32)
BibTeX
@misc{dc85675824550e,
title = {Conjecture de Hadwiger — Wikipedia (fr)},
howpublished = {Wikipedia (fr)},
url = {https://fr.wikipedia.org/wiki/Conjecture_de_Hadwiger},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_85675824550e; sha256 3fbd6c0aeb44ab71c228271696e194086cb49c35c48ed5726ab89057cfd33f32},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/Conjecture_de_Hadwiger. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
En théorie des graphes, la conjecture de Hadwiger est une conjecture très générale sur les problèmes de coloration de graphes. Formulée en 1943 par Hugo Hadwiger, elle énonce que si le graphe complet à k sommets, noté K k {\displaystyle K_{k}} , n'est pas un mineur d'un graphe G {\displaystyle G} , alors il est possible de colorer les sommets de G {\displaystyle G} avec k − 1 {\displaystyle k-1} couleurs. Hadwiger a prouvé les cas k ≤ 4 {\displaystyle k\leq 4} dans le même article qui formule la conjecture. Wagner a prouvé en 1937 que le cas k = 5 {\displaystyle k=5} est équivalent au théorème des quatre couleurs, et la démonstration en 1976 par Appel et Haken du théorème des quatre couleurs a donc prouvé en même temps la conjecture de Hadwiger pour le cas k = 5 {\displaystyle k=5} . En 1993, Robertson, Seymour, et Thomas ont prouvé que le cas k = 6 {\displaystyle k=6} pouvait également se ramener au théorème des quatre couleurs. Ce nouveau résultat les a conduits à vérifier la preuve du théorème des quatre couleurs, et finalement à la simplifier. La conjecture de Hadwiger reste ouverte pour k > 6 {\displaystyle k>6} .
Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «théorie des graphes»).
Fonte: Wikipedia in francese, voce «Conjecture de Hadwiger» — https://fr.wikipedia.org/wiki/Conjecture_de_Hadwiger
Wikidata Q1128435 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q1128435
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Conjecture_de_Hadwiger?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 218657517, consultata il 2026-10-07T14:00:33.402Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: d6b5cc550fe388287fad9f0dde7e893dab6ef5c5eb943e1586d45f407a40d04b