Metraipolis › archive › dc_bc9a359d8151

Conjecture de Sumner — Wikipedia (fr)

Source
Wikipedia (fr)
Original
https://fr.wikipedia.org/wiki/Conjecture_de_Sumner
License (as archived)
CC-BY-SA-4.0
Archived
2026-11-05T12:35:53.662Z
SHA-256 of the archived text
3be1d8d19040abf36c01c3a8ee52228689283ba7f1995ed3f7034bfe28bd8b72
Stable URL of this page
https://metraipolis.com/documento/dc_bc9a359d8151

How to cite

Conjecture de Sumner — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Conjecture_de_Sumner (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_bc9a359d8151 (Metraipolis archive dc_bc9a359d8151, sha256 3be1d8d19040abf36c01c3a8ee52228689283ba7f1995ed3f7034bfe28bd8b72)
BibTeX
@misc{dcbc9a359d8151,
  title = {Conjecture de Sumner — Wikipedia (fr)},
  howpublished = {Wikipedia (fr)},
  url = {https://fr.wikipedia.org/wiki/Conjecture_de_Sumner},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_bc9a359d8151; sha256 3be1d8d19040abf36c01c3a8ee52228689283ba7f1995ed3f7034bfe28bd8b72},
  year = {2026}
}

Archived text

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

En théorie des graphes, la conjecture de Sumner (également appelée conjecture universelle du tournoi de Sumner), nommée ainsi d'après David Sumner, affirme que les tournois sont des graphes universels pour les polyarbres. Plus précisément tout tournoi avec 2n−2 sommets contient tout polyarbre avec n sommets comme sous-graphe. Cette conjecture, même si elle est encore ouverte dans le cas général, a été démontré pour toutes les valeurs suffisamment grandes de n par Daniela Kühn, Richard Mycroft et Deryk Osthus.

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 Sumner» — https://fr.wikipedia.org/wiki/Conjecture_de_Sumner
Wikidata Q7637935: «unsolved problem in graph theory» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q7637935
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Conjecture_de_Sumner?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 218416404, consultata il 2026-11-05T12:32:22.183Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: ad8784d1f0274709c74642622b193c3511e6d2c639d2134fe6182f5c669ac6eb