English

Complete Characterization on Maximum Pairwise Cross Intersecting Families (I)

Combinatorics 2026-01-06 v1

Abstract

The families A\mathcal{A} and B\mathcal{B} are cross intersecting if ABA\cap B\ne \emptyset for any AAA\in \mathcal{A} and BBB\in \mathcal{B}. Let t2t\geq 2 and k1k2ktk_1\geq k_2\geq \cdots \geq k_t. We say that (F1,,Ft)(\mathcal{F}_1, \dots, \mathcal{F}_t) is an (n,k1,,kt)(n, k_1, \dots, k_t)-cross intersecting system if F1([n]k1),,Ft([n]kt)\mathcal{F}_1 \subseteq{[n]\choose k_1}, \ldots ,\mathcal{F}_t \subseteq{[n]\choose k_t} are non-empty pairwise cross intersecting families. Let M(n,k1,,kt)M(n,k_1,\ldots ,k_t) denote the maximum sum of sizes of families of an (n,k1,,kt)(n,k_1,\ldots ,k_t)-cross intersecting system. The case t=2t=2 was studied by Frankl--Tokushige. Solving a problem of Shi-Frankl-Qian, Huang-Peng-Wang and Zhang-Feng independently determined M(n,k1,,kt)M(n, k_1, \dots, k_t) for all nk1+k2n\geq k_1+k_2.

Keywords

Cite

@article{arxiv.2601.01929,
  title  = {Complete Characterization on Maximum Pairwise Cross Intersecting Families (I)},
  author = {Yang Huang and Yuejian Peng},
  journal= {arXiv preprint arXiv:2601.01929},
  year   = {2026}
}
R2 v1 2026-07-01T08:50:35.255Z