Maximal intersecting families revisited
Abstract
The well-known Erd\H{o}s--Ko--Rado theorem states that for , every intersecting family of -sets of has at most sets, and the extremal family consists of all -sets containing a fixed element (called a full star). The Hilton--Milner theorem provides a stability result by determining the maximum size of a uniform intersecting family that is not a subfamily of a full star. The further stabilities were studied by Han and Kohayakawa (2017) and Huang and Peng (2024). Two families and are called cross-intersecting if for every and , the intersection is non-empty. Let and be integers. Frankl (2016) proved that if and are cross-intersecting families, and is non-empty and -intersecting, then . Recently, Wu (2023) sharpened Frankl's result by establishing a stability variant. The aim of this paper is two-fold. Inspired by the above results, we first prove a further stability variant that generalizes both Frankl's result and Wu's result. Secondly, as an interesting application, we illustrate that the aforementioned results on cross-intersecting families could be used to establish the stability results of the Erd\H{o}s--Ko--Rado theorem. More precisely, we present new short proofs of the Hilton--Milner theorem, the Han--Kohayakawa theorem and the Huang--Peng theorem. Our arguments are more straightforward, and it may be of independent interest.
Cite
@article{arxiv.2411.03674,
title = {Maximal intersecting families revisited},
author = {Yongjiang Wu and Yongtao Li and Lihua Feng and Jiuqiang Liu and Guihai Yu},
journal= {arXiv preprint arXiv:2411.03674},
year = {2025}
}
Comments
Final version, any comments are welcome