On generalized Tur\'an results in height two posets
Combinatorics
2021-11-16 v2
Abstract
For given posets and and an integer , the generalized Tur\'an problem for posets, asks for the maximum number of copies of in a -free subset of the -dimensional Boolean lattice, . In this paper, among other results, we show the following: (i) For every , the maximum number of -chains in a butterfly-free subfamily of is . (ii) For every fixed , and , a -free family in has -chains. (iii) For every , the maximum number of -chains in an -free family is , where is a poset on 4 distinct elements for which , and . (iv) We also prove exact results for the maximum number of -chains in a family that has no -path and asymptotic estimates for the number of -chains in a family with no -path.
Cite
@article{arxiv.2108.08898,
title = {On generalized Tur\'an results in height two posets},
author = {József Balogh and Ryan R. Martin and Dániel T. Nagy and Balázs Patkós},
journal= {arXiv preprint arXiv:2108.08898},
year = {2021}
}
Comments
13 pages, 3 figures