arXiv · 1804.06162
Packing the Boolean lattice with copies of a poset
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.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Istvan Tomon. 2018-04-17. Packing the Boolean lattice with copies of a poset. https://doi.org/10.1112/jlms.12278
Cite the original work for its findings. Save a collection to share your selection of sources.