Metraipolis › archive › dc_00a990744a1e

Théorème de Kruskal — Wikipedia (fr)

Source: Wikipedia (fr)
Original: https://fr.wikipedia.org/wiki/Th%C3%A9or%C3%A8me_de_Kruskal
License (as archived): CC-BY-SA-4.0
Archived: 2026-10-07T19:11:56.318Z
SHA-256 of the archived text: 18d6650d3ca56060d4e7d8daa75d57727b0caaf46ac0a88089ab97d444dab916
Stable URL of this page: https://metraipolis.com/documento/dc_00a990744a1e

How to cite

Théorème de Kruskal — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Th%C3%A9or%C3%A8me_de_Kruskal (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_00a990744a1e (Metraipolis archive dc_00a990744a1e, sha256 18d6650d3ca56060d4e7d8daa75d57727b0caaf46ac0a88089ab97d444dab916)

BibTeX

@misc{dc00a990744a1e,
  title = {Théorème de Kruskal — Wikipedia (fr)},
  howpublished = {Wikipedia (fr)},
  url = {https://fr.wikipedia.org/wiki/Th%C3%A9or%C3%A8me_de_Kruskal},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_00a990744a1e; sha256 18d6650d3ca56060d4e7d8daa75d57727b0caaf46ac0a88089ab97d444dab916},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/Th%C3%A9or%C3%A8me_de_Kruskal. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

En mathématiques, le théorème des arbres de Kruskal est un résultat de théorie des graphes conjecturé en 1937 par Andrew Vázsonyi et démontré indépendamment en 1960 par Joseph Kruskal et S. Tarkowski, affirmant que l'ensemble des arbres étiquetés par un ensemble muni d'un bel ordre est lui-même muni d'un bel ordre. Ce théorème est un cas particulier du théorème de Robertson-Seymour, dont il a constitué une des motivations. En utilisant ce théorème, Harvey Friedman a pu définir des entiers « incompréhensiblement grands », qu'il a utilisé pour obtenir des résultats nouveaux d'indécidabilité.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «théorie des graphes»).
Fonte: Wikipedia in francese, voce «Théorème de Kruskal» — https://fr.wikipedia.org/wiki/Th%C3%A9or%C3%A8me_de_Kruskal
Wikidata Q3527100 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q3527100
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Th%C3%A9or%C3%A8me_de_Kruskal?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 220194184, consultata il 2026-10-07T18:34:54.454Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 66e936928768f1701a2cfd0d36902372538ff8f919bd235ea3f76c2d793f6e89