The maximum product of nontrivial cross $t$-intersecting families
Source: arxiv.org/abs/2611.15327
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…
Comments and reviews
No comments yet.
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}'