{"id":"arxiv/2610.34944","url":"https://arxiv.org/abs/2610.34944","tags":["math.CO"],"score":0,"title":"On the product of nontrivial cross-intersecting families","domain":"math.CO","source":"arxiv","authors":["Biao Wu","Huajun Zhang"],"reviews":0,"subject":"math.CO","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-26","reactions":{}}