English

On cross-2-intersecting families

Combinatorics 2025-03-21 v1

Abstract

Two families A([n]k)\mathcal A\subseteq\binom{[n]}{k} and B([n])\mathcal B\subseteq\binom{[n]}{\ell} are called cross-tt-intersecting if ABt|A\cap B|\geq t for all AAA\in\mathcal A, BBB\in\mathcal B. Let nn, kk and \ell be positive integers such that n3.38n\geq 3.38\ell and k2\ell\geq k\geq 2. In this paper, we will determine the upper bound of AB|\mathcal A||\mathcal B| for cross-22-intersecting families A([n]k)\mathcal A\subseteq\binom{[n]}{k} and B([n])\mathcal B\subseteq\binom{[n]}{\ell}. The structures of the extremal families attaining the upper bound are also characterized. The similar result obtained by Tokushige can be considered as a special case of ours when k=k=\ell, but under a more strong condition n>3.42kn>3.42k. Moreover, combined with the results obtained in this paper, the complicated extremal structures attaining the upper bound for nontrivial cases can be relatively easy to reach with similar techniques.

Keywords

Cite

@article{arxiv.2503.15971,
  title  = {On cross-2-intersecting families},
  author = {Yanhong Chen and Anshui Li and Biao Wu and Huajun Zhang},
  journal= {arXiv preprint arXiv:2503.15971},
  year   = {2025}
}

Comments

This manuscripts was submitted to DAM on February 7, 2025

R2 v1 2026-06-28T22:27:57.662Z