The well-known Erdő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ő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.

生成讲解博客的中文版本

生成AI智能校验的中文版本