English

On nontrivial cross-2-intersecting families

Combinatorics 2026-07-14 v1

Abstract

Two families A([n]k)\mathcal{A}\subseteq\binom{[n]}{k} and B([n])\mathcal{B}\subseteq\binom{[n]}{\ell} are said to be nontrivial cross-tt-intersecting if ABt|A \cap B| \geq t for all AAA \in \mathcal{A} and BBB \in \mathcal{B}, and AABA<t|\bigcap_{A\in \mathcal{A}\cup \mathcal{B}}A|<t. In this paper, we determine the upper bound on AB|\mathcal{A}||\mathcal{B}| of two nontrivial cross-22-intersecting families A([n]k)\mathcal{A}\subseteq\binom{[n]}{k} and B([n])\mathcal{B}\subseteq\binom{[n]}{\ell} for any positive integers n,k,n,k,\ell with k3k\geq \ell \geq 3 and n3(k1)n \geq 3(k-1). Moreover, we characterize the extremal families attaining this bound. This settles the last unsolved case of a recent result by He, Li, Wu and Zhang (J. Combin. Theory Ser. A, 217 (2026) 106095).

Keywords

Cite

@article{arxiv.2607.12239,
  title  = {On nontrivial cross-2-intersecting families},
  author = {Jingjun Bao and Lijun Ji and Liying Yu},
  journal= {arXiv preprint arXiv:2607.12239},
  year   = {2026}
}