Non-uniform pairwise cross $t$-intersecting families
Abstract
Let and be non-empty families. We say that they are pairwise cross -intersecting if holds for any and with . In the case where and , determining the maximum size of a non-uniform -intersecting family of sets over was solved by Katona (1964), and enhanced by Frankl (2017), and recently by Li and Wu (2024). In this paper, we establish the following upper bound: if are non-empty pairwise cross -intersecting families, then Furthermore, we provide a complete characterization of the extremal families that achieve the bound. Our result not only generalizes an old result of Katona (1964) for a single family, but also extends a theorem of Frankl and Wong (2021) for two families. Moreover, our result could be viewed as a non-uniform version of a recent theorem of Li and Zhang (2025). The key in our proof is to utilize the generating set method and the pushing-pulling method together.
Keywords
Cite
@article{arxiv.2508.19725,
title = {Non-uniform pairwise cross $t$-intersecting families},
author = {Yongjiang Wu and Yongtao Li and Tingzeng Wu and Lihua Feng},
journal= {arXiv preprint arXiv:2508.19725},
year = {2026}
}
Comments
16 pages