The one-third–two-thirds conjecture for finite posets
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.
References
Primary source
Swee Hong Chan, Igor Pak and Greta Panova, “The cross-product conjecture for width two posets”, arXiv:2104.09009 (2022).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.