English

Non-uniform pairwise cross $t$-intersecting families

Combinatorics 2026-04-10 v2

Abstract

Let nt1 n\geqslant t\geqslant 1 and A1,A2,,Am2[n] \mathcal{A}_1, \mathcal{A}_2, \ldots, \mathcal{A}_m \subseteq 2^{[n]} be non-empty families. We say that they are pairwise cross tt-intersecting if AiAjt|A_i\cap A_j|\geqslant t holds for any AiAiA_i\in \mathcal{A}_i and AjAjA_j\in \mathcal{A}_j with iji\neq j. In the case where m=2m=2 and A1=A2\mathcal{A}_1=\mathcal{A}_2, determining the maximum size M(n,t)M(n,t) of a non-uniform tt-intersecting family of sets over [n][n] 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 A1,A2,,Am2[n] \mathcal{A}_1, \mathcal{A}_2, \ldots, \mathcal{A}_m \subseteq 2^{[n]} are non-empty pairwise cross tt-intersecting families, then i=1mAimax{k=tn(nk)+m1,mM(n,t)}. \sum_{i=1}^m |\mathcal{A}_i| \leqslant \max \left\{ \sum_{k=t} ^{n}\binom{n}{k} + m - 1, \, m M(n, t) \right\}. 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

R2 v1 2026-07-01T05:08:08.409Z