Saks's extremal gap conjecture for heights of incomparable elements

From papers

For a poset PP, let h(P,x)h(P,x) denote the average height of xx, and let η(P)\eta(P) be the smallest absolute difference h(P,x)h(P,y)|h(P,x)-h(P,y)| over incomparable elements x,yx,y. Set

ϑ=14k=1(112k)1.\vartheta=\frac14\prod_{k=1}^{\infty}\left(1-\frac1{2^k}\right)^{-1}.

Saks’s gap conjecture. Every poset PP that is not a chain satisfies

η(P)ϑ.\eta(P)\leq\vartheta.

The source gives constructions approaching ϑ\vartheta and reports the conjecture as open.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Swee Hong Chan and Igor Pak, “Linear extensions of finite posets”, arXiv:2311.02743 (2025).

Solutions 0

No solutions have been posted yet.