Open Research Index

Complete Characterization on Maximum Pairwise Cross Intersecting Families (I)

Yang Huang, Yuejian Peng

arXivarxiv/2601.01929Jan 5, 2026math.COscore 0

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…

SourceJSON

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2601.01929
curl -X POST /api/v1/records/arxiv/2601.01929/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2601.01929/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'