On nontrivial cross-2-intersecting families
Combinatorics
2026-07-14 v1
Abstract
Two families and are said to be nontrivial cross--intersecting if for all and , and . In this paper, we determine the upper bound on of two nontrivial cross--intersecting families and for any positive integers with and . 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}
}