Metraipolis › archive › dc_86b8a314cd07

Conjecture 1/3 - 2/3 — Wikipedia (fr)

Source
Wikipedia (fr)
Original
https://fr.wikipedia.org/wiki/Conjecture_1/3_-_2/3
License (as archived)
CC-BY-SA-4.0
Archived
2026-11-05T12:34:00.568Z
SHA-256 of the archived text
96c30a3ad1e931184f0d8e8456d8603c9d3d8c169428295aa6e87d2299543830
Stable URL of this page
https://metraipolis.com/documento/dc_86b8a314cd07

How to cite

Conjecture 1/3 - 2/3 — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Conjecture_1/3_-_2/3 (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_86b8a314cd07 (Metraipolis archive dc_86b8a314cd07, sha256 96c30a3ad1e931184f0d8e8456d8603c9d3d8c169428295aa6e87d2299543830)
BibTeX
@misc{dc86b8a314cd07,
  title = {Conjecture 1/3 - 2/3 — Wikipedia (fr)},
  howpublished = {Wikipedia (fr)},
  url = {https://fr.wikipedia.org/wiki/Conjecture_1/3_-_2/3},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_86b8a314cd07; sha256 96c30a3ad1e931184f0d8e8456d8603c9d3d8c169428295aa6e87d2299543830},
  year = {2026}
}

Archived text

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

En théorie des ordres, en combinatoire et en algorithmique, la conjecture 1/3–2/3 affirme que lors d'un tri par comparaison, quelles que soient les comparaisons déjà effectuées, il est toujours possible de choisir la comparaison suivante de telle sorte que le nombre d'ordres possibles soit réduit d'un facteur au moins égal à 2/3 et au plus à 1/3. Cela est équivalent à ce que dans tout ensemble partiellement ordonné fini non totalement ordonné, il existe deux éléments x et y tels qu'au moins 1/3 et au plus 2/3 des extensions linéaires de l'ordre partiel placent x avant y.

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 1/3 - 2/3» — https://fr.wikipedia.org/wiki/Conjecture_1/3_-_2/3
Wikidata Q4545863: «Conjecture that, if a linear extension of a finite partial order is chosen randomly, some two elements are nearly equally likely to appear in either order» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q4545863
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Conjecture_1/3_-_2/3?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 229078341, consultata il 2026-11-05T12:30:30.029Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: d989070a43312c7661be167f7d019917d3d3bad4bfc4725356102dfd489fa02f