{"id":"arxiv/2606.29385","url":"https://arxiv.org/abs/2606.29385","tags":["math.CO"],"score":0,"title":"Chain Covers in the Boolean Lattice","domain":"math.CO","source":"arxiv","authors":["Zoltán Lóránt Nagy","Balázs Patkós"],"reviews":0,"subject":"math.CO","summary":"For integers $1\\le r\\le n+1$, let $N(n,r)$ denote the least number of chains in the Boolean lattice $B_n=2^{[n]}$ that cover every strict $r$-term chain. The case $r=1$ is the classical chain-decomposition problem and is generalizing Dilworth's theorem and Sperner's theorem. We study two complementary regimes. First, when $r>1$ is fixed and $n\\to\\infty$. Let $$M(n,r):= \\max_{\\substack{ a_0+\\cdots+a_r=n a_0,a_r\\ge 0,\\ a_i\\ge 1\\ (1\\le i\\le r-1) }} \\binom{n}{a_0,\\ldots,a_r}.$$ We prove that lower and upper bounds which differ only by a logarithmic factor: \\[ M(n,r)\\le N(n,r)\\le \\left(\\frac…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-28","reactions":{}}