Delphi.science

The maximum product of nontrivial cross $t$-intersecting families

Source: arxiv.org/abs/2611.15327

Biao Wu, Huajun Zhang

arXivarxiv/2611.15327Nov 11, 2026math.COscore 0

Let $\mathcal A$ and $\mathcal B$ be nonempty families of $k$-subsets of $\{1,\ldots,n\}$ such that $|A\cap B|\ge t$ for all $A\in\mathcal A$ and $B\in\mathcal B$, and suppose that each family has fewer than $t$ common elements. For $k\ge t+2\ge4$ and $n\ge(t+1)(k-t+1)$, we prove \[ |\mathcal A||\mathcal B|\le\max\{h_t(n,k)^2,b_t(n,k)^2\}, \] where \[ h_t(n,k)=\binom{n-t}{k-t}-\binom{n-k-1}{k-t}+t,\quad b_t(n,k)=(t+2)\binom{n-t-2}{k-t-1}+\binom{n-t-2}{k-t-2}. \] The bound is sharp, and we characterize all extremal pairs, whose families have equal sizes but need not coincide. The proof…

JSONText

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