The reversal-ratio conjecture for three linear extensions

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.

Sources & referencesView supporting material

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.