English

Partitioning the Boolean lattice into copies of a poset

Combinatorics 2016-09-09 v1

Abstract

Let PP be a poset of size 2k2^k that has a greatest and a least element. We prove that, for sufficiently large nn, the Boolean lattice 2[n]2^{[n]} can be partitioned into copies of PP. This resolves a conjecture of Lonc.

Keywords

Cite

@article{arxiv.1609.02520,
  title  = {Partitioning the Boolean lattice into copies of a poset},
  author = {Vytautas Gruslys and Imre Leader and István Tomon},
  journal= {arXiv preprint arXiv:1609.02520},
  year   = {2016}
}

Comments

15 pages, 3 figures