Papers
Topics
Authors
Recent
Search
2000 character limit reached

Structure of large tt-intersecting families I: Stability for the Hilton--Milner--Frankl theorem

Published 14 Aug 2026 in math.CO | (2608.14197v1)

Abstract: We study the structure of large tt-intersecting families. A family of kk-subsets of an nn-set is tt-intersecting if every two of its members intersect in at least tt elements. A tt-intersecting family is non-trivial if no tt-subset is contained in all its members. We prove several stability results for the seminal Hilton--Milner--Frankl theorem. First, for any fixed η,ε,θ(0,1)η,\varepsilon,θ\in(0,1), we prove that if k/t1+ηk/t\geq1+η and n=Ω(tk<sup>1+ε)n=Ω(tk<sup>{1+\varepsilon}), then every non-trivial tt-intersecting family of size greater than (1+θ)K(1+θ)|\mathcal{K}| is a subfamily of one of the two extremal families in the theorem, where K\mathcal{K} is an explicit large non-trivial tt-intersecting family. The key ingredient in the proof is a removal lemma. We also obtain a classification of all tt-intersecting families with size bounded below by K|\mathcal{K}| minus an explicit lower-order term, provided that kt+46k\geq t+4\geq6 and nt+6max(t+2)<sup>2,</sup>k(kt)n\geq t+6\cdot\max{(t+2)<sup>2,</sup> k(k-t)}. This strengthens results of Cao--Lv--Wang (2021) and Frankl (2025) for a broad range of kk and tt (for example, when kt2tk-t\geq2\sqrt{t}). As an application of this classification, we determine the largest tt-intersecting families for each prescribed lower bound on tt-diversity not exceeding t(nk)t(n-k), thereby obtaining tt-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 tt-cover method, which may be useful for other intersection problems.

Authors (2)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.