On the product of nontrivial cross-intersecting families
Let $n\geq2\ell\geq2k\geq6$ and $n>k+\ell$. We determine the maximum of $|\mathcal A||\mathcal B|$ over all nonempty, nontrivial cross-intersecting families $\mathcal A\subseteq\binom{[n]}k$ and $\mathcal B\subseteq\binom{[n]}\ell$. The exact bound is $|\mathcal A||\mathcal B|\leq\max\{M_1,M_2\}$, where \[ \begin{aligned} M_1 &=\left(\binom{n-1}{k-1}-\binom{n-\ell-1}{k-1}+1\right) \left(\binom{n-1}{\ell-1}-\binom{n-k-1}{\ell-1}+1\right),\\ M_2 &=\left(\binom{n-2}{\ell-2}+1\right) \sum_{i=1}^{2} \left(\binom{n-i}{k-1}-\binom{n-\ell-i}{k-1}\right). \end{aligned} \] Both terms are attained by…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.34944
curl -X POST /api/v1/records/arxiv/2610.34944/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.34944/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'