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