Packing the Boolean lattice with copies of a poset
Combinatorics
2019-09-11 v1
Abstract
Let be a partially ordered set. We prove that if is sufficiently large, then there exists a packing of copies of in the Boolean lattice that covers almost every element of : might not cover the minimum and maximum of , and at most additional points due to divisibility. In particular, if divides , then the truncated Boolean lattice can be partitioned into copies of . 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