Asymptotic sharpness of the layered lower bound for Boolean-lattice chain covers
Let be the Boolean lattice of subsets of an -element set, and let denote the minimum number of maximal chains needed to cover all strict -term chains in . For an admissible gap vector , meaning or and for , with , define
Asymptotic sharpness conjecture. For every fixed ,
The quantity is a layered lower bound obtained by fixing the gap vector of the covered chains. The conjecture is disproved: the exact equality version is false in general, as shown by the paper's discussion of small values.
References
Primary source
Zoltán Lóránt Nagy and Balázs Patkós, “Chain Covers in the Boolean Lattice”, arXiv:2606.29385 (2026).
Progress summary
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.