The reversal-ratio conjecture for three linear extensions

At least 14 years old · documented by

Let WRR(3)WRR(3) 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 Zt,k\mathbf{Z}_{t,k}, with RR(Zt,k)RR(\mathbf{Z}_{t,k}) their reversal ratio.

Reversal-ratio conjecture.

WRR(3)=34.WRR(3)=\frac{3}{4}.

The conjecture is motivated by the family Zt,k\mathbf{Z}_{t,k}: the preceding lower bound would imply WRR(3)≥3/4WRR(3)\geq 3/4, 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

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.