pith. sign in

arxiv: 1309.6686 · v1 · pith:HDFZF4TKnew · submitted 2013-09-25 · 🧮 math.CO

Packing Posets in the Boolean Lattice

classification 🧮 math.CO
keywords booleanconstantcopieslatticenumberunrelatedasymptoticbinomial
0
0 comments X
read the original abstract

We are interested in maximizing the number of pairwise unrelated copies of a poset $P$ in the family of all subsets of $[n]$. We prove that for any $P$ the maximum number of unrelated copies of $P$ is asymptotic to a constant times the largest binomial coefficient. Moreover, the constant has the form $\frac{1}{c(P)}$, where $c(P)$ is the size of the smallest convex closure over all embeddings of $P$ into the Boolean lattice.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.