Asymptotic sharpness of the layered lower bound for Boolean-lattice chain covers
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.