{"id":"arxiv/2609.14409","url":"https://arxiv.org/abs/2609.14409","tags":["math.CO"],"score":0,"title":"Sharp stability for cross $t$-intersecting families of permutations in the linear range","domain":"math.CO","source":"arxiv","authors":["Jie Wen","Benjian Lv"],"reviews":0,"subject":"math.CO","summary":"Two families $\\mathcal{F},\\mathcal{G}\\subseteq S_n$ are cross $t$-intersecting if every $σ\\in\\mathcal{F}$ and $τ\\in\\mathcal{G}$ agree on at least $t$ points. A $t$-coset is a coset of the stabilizer of $t$ points. A subset of $S_n$ is non-trivial if it is not contained in any $t$-coset. Let $d_m$ denote the $m$-th derangement number. We prove that, for all $t\\geq1$ and $n\\geq400t$, every pair of cross $t$-intersecting families $\\mathcal{F},\\mathcal{G}\\subseteq S_n$ satisfies the following: (i) $|\\mathcal{F}||\\mathcal{G}|\\leq((n-t)!-d_{n-t}-d_{n-t-1})((n-t)!+t)$ if…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-13","reactions":{}}