Packing Posets in the Boolean Lattice
Combinatorics
2013-09-27 v1
Abstract
We are interested in maximizing the number of pairwise unrelated copies of a poset in the family of all subsets of . We prove that for any the maximum number of unrelated copies of is asymptotic to a constant times the largest binomial coefficient. Moreover, the constant has the form , where is the size of the smallest convex closure over all embeddings of into the Boolean lattice.
Cite
@article{arxiv.1309.6686,
title = {Packing Posets in the Boolean Lattice},
author = {Andrew P. Dove and Jerrold R. Griggs},
journal= {arXiv preprint arXiv:1309.6686},
year = {2013}
}