A note on saturation for $k$-wise intersecting families
Combinatorics
2022-09-21 v2
Abstract
A family of subsets of is called -wise intersecting if any members of have non-empty intersection, and it is called maximal -wise intersecting if no family strictly containing satisfies this condition. We show that for each there is a maximal -wise intersecting family of size . Up to a constant factor, this matches the best known lower bound, and answers an old question of Erd\H{o}s and Kleitman, recently studied by Hendrey, Lund, Tompkins, and Tran.
Cite
@article{arxiv.2111.12021,
title = {A note on saturation for $k$-wise intersecting families},
author = {Barnabás Janzer},
journal= {arXiv preprint arXiv:2111.12021},
year = {2022}
}
Comments
4 pages; added a new section about the non-existence of certain types of constructions