English

Containments in families with forbidden subposets

Combinatorics 2021-11-17 v2

Abstract

We consider the problem of determining the maximum number of pairs FFF\subseteq F' in a family F2[n]\mathcal{F}\subseteq 2^{[n]} that avoids certain posets PP of height 2. We show that for any such PP the number of pairs is O(n(nn/2))O(n\binom{n}{\lfloor n/2\rfloor}) and we find the exact value for the butterfly poset and the NN poset. Also, we determine the asymptotics of the maximum number of pairs in containment for some posets of which the Hasse diagram is a path.

Keywords

Cite

@article{arxiv.2108.10301,
  title  = {Containments in families with forbidden subposets},
  author = {Dániel Nagy and Balázs Patkós},
  journal= {arXiv preprint arXiv:2108.10301},
  year   = {2021}
}

Comments

merged with arXiv:2108.08898