For an integer , a family of sets is \textit{d-wise intersecting} if for any distinct sets $A_1,A_2,\dots,A_d \in A_1 \cap A_2 \cap \dots \cap A_d \neq \emptyset\bigcap = \emptyset$. Hilton and Milner conjectured that for and large enough , the extremal non-trivial -wise intersecting family of -element subsets of is one of the following two families: \begin{align*} &(k,d) = {A \in \binom{[n]}{k} : [d-1] \subset A, A \cap [d,k+1] \neq \emptyset} \cup {[k+1] \setminus {i } : i \in [d - 1]} \ &(k,d) = { A \in \binom{[n]}{k} : |A \cap [d+1]| \geq d }. \end{align*} The celebrated Hilton-Milner Theorem states that is the unique extremal non-trivial intersecting family for . We prove the conjecture and prove a stability theorem, stating that any large enough non-trivial -wise intersecting family of -element subsets of is a subfamily of or .

生成讲解博客的中文版本

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