Structure of large -intersecting families I: Stability for the Hilton--Milner--Frankl theorem
Abstract: We study the structure of large -intersecting families. A family of -subsets of an -set is -intersecting if every two of its members intersect in at least elements. A -intersecting family is non-trivial if no -subset is contained in all its members. We prove several stability results for the seminal Hilton--Milner--Frankl theorem. First, for any fixed , we prove that if and , then every non-trivial -intersecting family of size greater than is a subfamily of one of the two extremal families in the theorem, where is an explicit large non-trivial -intersecting family. The key ingredient in the proof is a removal lemma. We also obtain a classification of all -intersecting families with size bounded below by minus an explicit lower-order term, provided that and . This strengthens results of Cao--Lv--Wang (2021) and Frankl (2025) for a broad range of and (for example, when ). As an application of this classification, we determine the largest -intersecting families for each prescribed lower bound on -diversity not exceeding , thereby obtaining -intersection versions of results of Han and Kohayakawa (2017) and Kupavskii (2025). To establish these results, we develop techniques based on the spread approximation method and the -cover method, which may be useful for other intersection problems.
Paper Prompts
Sign up for free to create and run prompts on this paper.