The gap-to-entropy implication for posets

From papers

Let PP be a finite poset, let h(x)=Ef(x)h(x)=\mathbb E f(x) for a uniformly random linear extension ff of PP, and let gap(P)\operatorname{gap}(P) be the maximum consecutive gap among the ordered values h(x)h(x). Write γϑ\gamma\leadsto\vartheta when ϑ\vartheta tends to infinity whenever γ\gamma does. The gap-to-entropy conjecture.

gapτ,\operatorname{gap}\leadsto\tau,

where τ(P)=maxXPX1H(ςX)\tau(P)=\max_{X\subseteq P}|X|^{-1}H(\varsigma|_X) and HH is binary entropy. This is the only unresolved implication in the parameter hierarchy displayed in the paper; its status is 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

Max Aires and Jeff Kahn, “Balancing Extensions in Posets of Large Width”, arXiv:2509.11549 (2025).

Solutions 0

No solutions have been posted yet.