Exact extremal non-trivial cross-intersecting families
Abstract
Two families and of sets are called cross-intersecting if each pair of sets and has nonempty intersection. Let and be two cross-intersecting families of -subsets and -subsets of . Matsumoto and Tokushige [J. Combin. Theory Ser. A 52 (1989) 90--97] studied the extremal problem of the size and obtained the uniqueness of extremal families whenever , building on the work of Pyber. This paper will explore the second extremal size of and obtain that if and are not the subfamilies of Matsumoto--Tokushige's extremal families, then, for or , \begin{itemize} \item[1)]either with the unique extremal families (up to isomorphism) \mbox{$\mathcal{A}=\{A\in {\binom{[n]}{k}}: 1\in A \: \rm{ or} \: 2\in A\}$ \quad and \quad $\mathcal{B}=\{B\in {\binom{[n]}{\ell}}: [2] \subseteq B\}$}; \item[2)] or with the unique extremal families (up to isomorphism) \mbox{$\mathcal{A}=\{A\in {\binom{[n]}{k}}: 1\in A\}\cup \{[2,k+1] \}$\quad and \quad $\mathcal{B}=\{B\in {\binom{[n]}{\ell}}: 1\in B, B\cap [2,k+1]\neq \emptyset \}$.} \end{itemize} The bound `` or " is sharp for . To achieve the above results, we establish some size-sensitive inequalities for cross-intersecting families. As by-products, we will recover the main results of Frankl and Kupavskii [European J. Combin. 62 (2017) 263--271].
Keywords
Cite
@article{arxiv.2411.16091,
title = {Exact extremal non-trivial cross-intersecting families},
author = {Biao Wu and Huajun Zhang},
journal= {arXiv preprint arXiv:2411.16091},
year = {2024}
}
Comments
19 pages,comments are welcome!