Complete Characterization on Maximum Pairwise Cross Intersecting Families (I)
Combinatorics
2026-01-06 v1
Abstract
The families and are cross intersecting if for any and . Let and . We say that is an -cross intersecting system if are non-empty pairwise cross intersecting families. Let denote the maximum sum of sizes of families of an -cross intersecting system. The case was studied by Frankl--Tokushige. Solving a problem of Shi-Frankl-Qian, Huang-Peng-Wang and Zhang-Feng independently determined for all .
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}
}