English

A unified approach to cross-intersection problems with applications to Hilton--Milner type theorems and stability

Combinatorics 2026-07-03 v1

Abstract

We develop a new approach to cross-intersection problems in extremal set theory. The method builds on the iterative procedure introduced by Kupavskii and Zakharov (2024) and the tt-cover method. It provides a flexible framework for deriving extremal and stability results for cross tt-intersecting families. Our approach applies to a variety of combinatorial objects. As an application, we prove a product version of the seminal Erd\H{o}s--Ko--Rado theorem for sufficiently spread set systems. Two families F\mathcal{F} and G\mathcal{G} of kk-subsets of [n][n] are called cross tt-intersecting if FGt|F\cap G|\geq t for all FFF\in\mathcal{F} and GGG\in\mathcal{G}. We determine the families maximizing min{F,G}\min\{|\mathcal{F}|, |\mathcal{G}|\} for large nn and all t2t\ge2, generalizing results of M\"{o}rs (1985) and F\"{u}redi (1995) for cross 11-intersecting families. We then determine the families maximizing FG|\mathcal{F}||\mathcal{G}| under the condition max{FFF,GGG}<t\max\{|\cap_{F\in\mathcal{F}}F|,|\cap_{G\in\mathcal{G}}G|\}<t for large nn. This improves the bound obtained by Frankl and Wang (2024), and provides a characterization of extremal configurations. For a family F\mathcal{F} of subsets of [n][n], we introduce its tt-diversity γt(F)\gamma_t(\mathcal{F}), defined as the minimum number of sets from F\mathcal{F} not containing a fixed tt-subset. This serves as a natural generalization of the important notion of diversity for t=1t=1. We obtain a stability result via γt\gamma_t, and determine the maximum of min{γt(F),γt(G)}\min\{\gamma_t(\mathcal{F}),\gamma_t(\mathcal{G})\} for cross tt-intersecting families F\mathcal{F} and G\mathcal{G}. These yield new results for tt-intersecting families, including a stability theorem towards a conjecture of Ellis, Keller and Lifshitz (2019), which may also be regarded as a tt-intersection version, for large nn, of an influential theorem of Frankl (1987).

Keywords

Cite

@article{arxiv.2607.03315,
  title  = {A unified approach to cross-intersection problems with applications to Hilton--Milner type theorems and stability},
  author = {Jie Wen and Benjian Lv},
  journal= {arXiv preprint arXiv:2607.03315},
  year   = {2026}
}