Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
5777118 | Electronic Notes in Discrete Mathematics | 2017 | 5 Pages |
Abstract
Let P be a partially ordered set with a unique maximal and minimal element, and size 2m, where m is a positive integer. Settling a conjecture of Lonc, we prove that if n is sufficiently large, then the Boolean lattice 2[n] can be partitioned into isomorphic copies of P. Also, we show that if P has a unique maximum and minimum, but the size of P not necessarily a power of 2, then there exists a constant c = c(P) such that all but at most c elements of 2[n] can be covered by disjoint copies of P.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Vytautas Gruslys, Imre Leader, István Tomon,