The gap-to-entropy implication for posets
Let be a finite poset, let for a uniformly random linear extension of , and let be the maximum consecutive gap among the ordered values . Write when tends to infinity whenever does. The gap-to-entropy conjecture.
where and 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.