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 P of copies of P in the Boolean lattice (2[n],⊂) that covers almost every element of 2[n]: 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 2n-2, then the truncated Boolean lattice 2[n]-\,[n]\ can be partitioned into copies of P. This confirms a conjecture of Lonc from 1991.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.