{"id":"arxiv/2608.17219","url":"https://arxiv.org/abs/2608.17219","tags":["math.CO"],"score":0,"title":"An Erdős--Ko--Rado theorem for cross-intersecting families in the Euclidean inner product","domain":"math.CO","source":"arxiv","authors":["Jiang-Chao Wan","Yi Wang"],"reviews":0,"subject":"math.CO","summary":"Let $\\binom{[n]}{k}$ be the set of all $k$-element subsets of the set $\\{1,\\ldots,n\\}$ and let $\\mathcal A,\\mathcal B \\subseteq \\binom{[n]}{k}$ be two cross-intersecting families, that is, $A\\cap B\\neq \\emptyset$ for any $A\\in \\mathcal A$ and $B\\in \\mathcal B$. The classical cross-intersecting version of the Erdős--Ko--Rado theorem, due to Pyber and Matsumoto--Tokushige, states that if $n\\geq 2k$, then $|\\mathcal A||\\mathcal B|\\leq \\binom{n-1}{k-1}^2,$ where the equality holds for $n>2k$ if and only if $\\mathcal A=\\mathcal B$ is a star. In the present paper, we first give a stability result…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-18","reactions":{}}