English

Packing the Boolean lattice with copies of a poset

Combinatorics 2019-09-11 v1

Abstract

Let PP be a partially ordered set. We prove that if nn is sufficiently large, then there exists a packing P\mathcal{P} of copies of PP in the Boolean lattice (2[n],)(2^{[n]},\subset) that covers almost every element of 2[n]2^{[n]}: P\mathcal{P} might not cover the minimum and maximum of 2[n]2^{[n]}, and at most P1|P|-1 additional points due to divisibility. In particular, if P|P| divides 2n22^{n}-2, then the truncated Boolean lattice 2[n]{,[n]}2^{[n]}-\{\emptyset,[n]\} can be partitioned into copies of PP. This confirms a conjecture of Lonc from 1991.

Keywords

Cite

@article{arxiv.1804.06162,
  title  = {Packing the Boolean lattice with copies of a poset},
  author = {Istvan Tomon},
  journal= {arXiv preprint arXiv:1804.06162},
  year   = {2019}
}

Comments

24 pages, 2 figures