On cross-2-intersecting families
Combinatorics
2025-03-21 v1
Abstract
Two families and are called cross--intersecting if for all , . Let , and be positive integers such that and . In this paper, we will determine the upper bound of for cross--intersecting families and . 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 , but under a more strong condition . 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