Abstract:The well-known Erdős--Ko--Rado theorem states that for $n> 2k$, every intersecting family of $k$-sets of $[n]:=\{1,\ldots ,n\}$ has at most $ {n-1 \choose k-1}$ sets, and the extremal family consists of all $k$-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 $\mathcal{F}$ and $\mathcal{G}$ are called cross-intersecting if for every $F\in \mathcal{F}$ and $G\in \mathcal{G}$, the intersection $F\cap G$ is non-empty. Let $k \geq 1, t\ge 0$ and $n \geq 2 k+t$ be integers. Frankl (2016) proved that if $\mathcal{F} \subseteq\binom{[n]}{k+t}$ and $\mathcal{G} \subseteq\binom{[n]}{k}$ are cross-intersecting families, and $\mathcal{F}$ is non-empty and $(t+1)$-intersecting, then $|\mathcal{F}|+|\mathcal{G}| \leq\binom{n}{k}-\binom{n-k-t}{k}+1$. 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.

The Erdős-Ko-Rado theorem for $2$-intersecting families of perfect matchings

On intersecting families of subgraphs of perfect matchings

An Erdős-Ko-Rado type theorem for subgraphs of perfect matchings

Robustness of Erdős--Ko--Rado theorems on permutations and perfect matchings

On a $d$-degree Erdős-Ko-Rado Theorem

Stability versions of Erdős-Ko-Rado type theorems, via isoperimetry

Degree versions of the Erdos-Ko-Rado Theorem and Erdos hypergraph matching conjecture

A note on the Erdős Matching Conjecture

Short proofs of three results about intersecting systems

Most Probably Intersecting Hypergraphs

On $r$-wise $t$-intersecting uniform families

Stabilities of intersecting families revisited

Counting Perfect Matchings In Dirac Hypergraphs

Erdős-Ko-Rado theorem for bounded multisets

On Perfect K-Matchings

Stability of intersecting families

The Turán problem for a family of tight linear forests

A proof of a Frankl-Kupavskii conjecture on intersecting families

Almost fair perfect matchings in complete bipartite graphs

Intersecting families of polynomials over finite fields

Co-degree threshold for rainbow perfect matchings in uniform hypergraphs