Erdős-Ko-Rado 定理稳定性结果的代数方法

著名的结果常常像长篇连续剧中的情节一样展开。在极值集合论领域，Erdős、Ko 和 Rado 于 1961 年证明，在 $[n]$ 上的任何 $k$-一致相交族的最大大小为 $\binom{n-1}{k-1}$，唯一的极值结构是星形。1967 年，Hilton 和 Milner 跟进了一个关键结果，表明如果这样一个族不是星形，其大小至多为 $\binom{n-1}{k-1} - \binom{n-k-1}{k-1} + 1$，并确定了相应的极值结构。近年来，Han 和 Kohayakawa、Kostochka 和 Mubayi 以及 Huang 和 Peng 提供了这一研究方向上的第二和第三层稳定性结果。在本文中，我们提供了一个统一的方法来证明 Erdős-Ko-Rado 定理在任何层次上的稳定性结果。我们的框架主要依赖于一种稳健的线性代数方法，该方法利用适当的非影子来有效处理这些相交族的结构复杂性。