2000 character limit reached
Packing the Boolean lattice with copies of a poset
Published 17 Apr 2018 in math.CO | (1804.06162v1)
Abstract: Let $P$ be a partially ordered set. We prove that if $n$ is sufficiently large, then there exists a packing $\mathcal{P}$ of copies of $P$ in the Boolean lattice $(2{[n]},\subset)$ that covers almost every element of $2{[n]}$: $\mathcal{P}$ might not cover the minimum and maximum of $2{[n]}$, and at most $|P|-1$ additional points due to divisibility. In particular, if $|P|$ divides $2{n}-2$, then the truncated Boolean lattice $2{[n]}-{\emptyset,[n]}$ can be partitioned into copies of $P$. This confirms a conjecture of Lonc from 1991.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.