Johnson–Leader–Russell's tower-of-cubes conjecture for maximal chains
Johnson–Leader–Russell's tower-of-cubes conjecture for maximal chains
Let be an -element set, and let denote the Boolean lattice of subsets of . For integers with , partition into pairwise disjoint blocks of size . The tower of -cubes is the family
For a family , let be its number of maximal chains. Johnson–Leader–Russell's tower-of-cubes conjecture. If , then
The conjecture asserts that towers of cubes maximize the number of maximal chains among equally sized families in the Boolean lattice. The source states that these constructions are equivalent, from the set-system perspective, to bucket orders, and explicitly says that the conjecture is disproved by improved constructions based on regular bipartite posets.
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
Afrouz Jabal Ameli, Jesper Nederlof and Shengzhe Wang, “Improved Space-Time Tradeoffs for Permutation Problems via Extremal Combinatorics”, arXiv:2604.05661 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.