A note on strongly and totally chain intersecting families
Combinatorics
2023-02-14 v1
Abstract
Bern\'ath and Gerbner in 2007 introduced -chain intersecting families of subsets of an -element underlying set. Those have the property that for any -chain and -chain , we have . Bern\'ath and Gerbner determined the largest cardinality of such families. They also introduced strongly -chain intersecting families, where and totally -chain intersecting families, where . They obtained some partial results on the maximum cardinality of such families. We extend those results by determining the largest cardinality of strongly -chain intersecting families if is sufficiently large, and by determining the largest cardinality of totally -chain intersecting families.
Keywords
Cite
@article{arxiv.2302.05514,
title = {A note on strongly and totally chain intersecting families},
author = {Dániel Gerbner},
journal= {arXiv preprint arXiv:2302.05514},
year = {2023}
}