Intersecting families with bounded intersections
Abstract
Let be an -uniform family such that every two distinct sets have a nonempty intersection but intersect in at most elements. By the well-known Ray-Chaudhuri--Wilson theorem, since the intersections can take at most different values, we have . We give a stronger upper bound under our assumptions above, when is large enough compared to (and ): . This is a special case of an old theorem of Deza, Erd\H os and Frankl, but our proof is simpler and gives a better threshold for . Furthermore, we prove a generalization of the Erd\H os--Ko--Rado theorem for non-uniform families. Let , , be a family such that for every two distinct sets the size of the intersection is between 1 and and is large enough then . \emph{Mathematics Subject Classification (2020):} 05D05 \emph{Keywords: intersecting families, uniform families, Ray-Chaudhuri--Wilson theorem, Erd\H os--Ko--Rado theorem}
Cite
@article{arxiv.2604.20529,
title = {Intersecting families with bounded intersections},
author = {Kristina Ago and Gyula O. H. Katona},
journal= {arXiv preprint arXiv:2604.20529},
year = {2026}
}