Loading...
research article
Packing the Boolean lattice with copies of a poset
April 1, 2020
The Boolean lattice (2[n],subset of) is the family of all subsets of [n]={1,MIDLINE HORIZONTAL ELLIPSIS,n}, ordered by inclusion. 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 (2[n],subset of) 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]-{ null ,[n]} can be partitioned into copies of P. This confirms a conjecture of Lonc from 1991.
Type
research article
Web of Science ID
WOS:000527990000006
Authors
Publication date
2020-04-01
Publisher
Volume
101
Issue
2
Start page
589
End page
611
Peer reviewed
REVIEWED
EPFL units
Available on Infoscience
May 8, 2020
Use this identifier to reference this record