The gap-to-entropy implication for posets

About 1 year old · traced to

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)=max⁡X⊆P∣X∣−1H(ς∣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.

References

Primary source

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

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.