A unified approach to cross-intersection problems with applications to Hilton--Milner type theorems and stability
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 -cover method. It provides a flexible framework for deriving extremal and stability results for cross -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 and of -subsets of are called cross -intersecting if for all and . We determine the families maximizing for large and all , generalizing results of M\"{o}rs (1985) and F\"{u}redi (1995) for cross -intersecting families. We then determine the families maximizing under the condition for large . This improves the bound obtained by Frankl and Wang (2024), and provides a characterization of extremal configurations. For a family of subsets of , we introduce its -diversity , defined as the minimum number of sets from not containing a fixed -subset. This serves as a natural generalization of the important notion of diversity for . We obtain a stability result via , and determine the maximum of for cross -intersecting families and . These yield new results for -intersecting families, including a stability theorem towards a conjecture of Ellis, Keller and Lifshitz (2019), which may also be regarded as a -intersection version, for large , 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}
}