The reversal-ratio conjecture for three linear extensions
Let denote the supremum, over posets of reversal ratio with three linear extensions, of the minimum reversal ratio among their three-element realizer subfamilies. The authors' preceding discussion concerns the posets , with their reversal ratio.
Reversal-ratio conjecture.
The conjecture is motivated by the family : the preceding lower bound would imply , while the authors suspect that this family is essentially extremal. The supplied text does not establish the matching upper bound, so the equality remains open.
References
Primary source
Graham Brightwell and Mitchel T. Keller, “The Reversal Ratio of a Poset”, arXiv:1107.2846 (2013).
Progress summary
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.