The reversal-ratio conjecture for three linear extensions
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.