Intersecting families with covering number $3$
Combinatorics
2025-11-26 v3 Discrete Mathematics
Abstract
A covering number of a family is the size of the smallest set that intersects all sets from the family. In 1978 Frankl determined for the largest intersecting family of -element subsets of with covering number . In this paper, we essentially settle this problem, showing that the same family is extremal for any and .
Cite
@article{arxiv.2405.02621,
title = {Intersecting families with covering number $3$},
author = {Andrey Kupavskii},
journal= {arXiv preprint arXiv:2405.02621},
year = {2025}
}
Comments
arXiv admin note: substantial text overlap with arXiv:1810.00920