An intersecting family of sets is trivial if all of its members share a common element. Hilton and Milner proved a strong stability result for the celebrated Erd\H{o}s–Ko–Rado theorem: when , every non-trivial intersecting family of -subsets of has at most members. One extremal family consists of a -set and all -subsets of containing a fixed element and at least one element of . We prove a degree version of the Hilton–Milner theorem: if and is a non-trivial intersecting family of -subsets of , then , where denotes the minimum (vertex) degree of . Our proof uses several fundamental results in extremal set theory, the concept of kernels, and a new variant of the Erd\H{o}s–Ko–Rado theorem.

生成讲解博客的中文版本

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