arXiv++ Combinatorics

Browse math.CO papers from arXiv

Intersecting families with covering number $3$

Published: 2024-05-04 | Updated: 2025-11-25
Comments: arXiv admin note: substantial text overlap with arXiv:1810.00920

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 $n\ge n_0(k)$ the largest intersecting family of $k$-element subsets of $[n]$ with covering number $3$. In this paper, we essentially settle this problem, showing that the same family is extremal for any $k\ge 100$ and $n>2k$.

BibTeX

Loading...