Nearly Erd\H{o}s-Ko-Rado theorems
Combinatorics
2026-01-13 v1
Abstract
If a family of -element subsets of an -element set is pairwise intersecting, then holds by the celebrated Erd\H{o}s-Ko-Rado theorem. But an intersecting family obviously satisfies the condition for any distinct members of the family. It has been proved in [5] that even if is replaced by the conclusion remains valid for large . However the 1 cannot be omitted, because there is a larger family satisfying that weaker condition. In the present paper we determine the largest size of the family under this weaker condition when is sufficiently large. All of these are treated in the more general setting of -intersecting families.
Keywords
Cite
@article{arxiv.2601.06871,
title = {Nearly Erd\H{o}s-Ko-Rado theorems},
author = {Gyula O. H. Katona and Jian Wang},
journal= {arXiv preprint arXiv:2601.06871},
year = {2026}
}