English

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 PP in the family of all subsets of [n][n]. We prove that for any PP the maximum number of unrelated copies of PP is asymptotic to a constant times the largest binomial coefficient. Moreover, the constant has the form 1c(P)\frac{1}{c(P)}, where c(P)c(P) is the size of the smallest convex closure over all embeddings of PP 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}
}
R2 v1 2026-06-22T01:34:11.776Z