The one-third–two-thirds conjecture for finite posets
The one-third–two-thirds conjecture for finite posets
From papers
Let be a finite poset, let be its set of linear extensions, and write . The one-third–two-thirds conjecture. If is not totally ordered, then there are distinct elements such that
This conjecture is open in full generality, although it is known for several special classes, including posets of width two, where the bounds are tight.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Swee Hong Chan, Igor Pak and Greta Panova, “The cross-product conjecture for width two posets”, arXiv:2104.09009 (2022).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.