The gap-to-entropy implication for posets
The gap-to-entropy implication for posets
From papers
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.
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
Sign in to submit a solution.
No solutions have been posted yet.