Containments in families with forbidden subposets
Combinatorics
2021-11-17 v2
Abstract
We consider the problem of determining the maximum number of pairs in a family that avoids certain posets of height 2. We show that for any such the number of pairs is and we find the exact value for the butterfly poset and the 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