{"id":"arxiv/2601.01929","url":"https://arxiv.org/abs/2601.01929","tags":["math.CO"],"score":0,"title":"Complete Characterization on Maximum Pairwise Cross Intersecting Families (I)","domain":"math.CO","source":"arxiv","authors":["Yang Huang","Yuejian Peng"],"reviews":0,"subject":"math.CO","summary":"The families $\\mathcal{A}$ and $\\mathcal{B}$ are cross intersecting if $A\\cap B\\ne \\emptyset$ for any $A\\in \\mathcal{A}$ and $B\\in \\mathcal{B}$. Let $t\\geq 2$ and $k_1\\geq k_2\\geq \\cdots \\geq k_t$. We say that $(\\mathcal{F}_1, \\dots, \\mathcal{F}_t)$ is an $(n, k_1, \\dots, k_t)$-cross intersecting system if $\\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,k_1,\\ldots ,k_t)$ denote the maximum sum of sizes of families of an $(n,k_1,\\ldots ,k_t)$-cross intersecting system. The case $t=2$ was…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-05","reactions":{}}