{"id":"arxiv/2607.00318","url":"https://arxiv.org/abs/2607.00318","tags":["math.CO","cs.DM"],"score":0,"title":"A Complete Intersection Theorem for Large Permutation Groups","domain":"math.CO","source":"arxiv","authors":["Nathan Keller","Andrey Kupavskii","Noam Lifshitz","Ohad Sheinfeld"],"reviews":0,"subject":"math.CO","summary":"A family of permutations is called $t$-intersecting if any two permutations in the family agree on at least $t$ elements. We prove that there exists $n_0 \\in \\mathbb{N}$ such that for any $n>n_0$ and any $1 \\leq t \\leq n$, the maximum size of a $t$-intersecting family in $S_n$ is obtained by one of the families $\\mathcal{F}_{n,t,r}=\\{σ\\in S_n: |\\mathrm{Fixed}(σ) \\cap \\{1,2,\\ldots,t+2r\\}|\\geq t+r\\}$, where $\\mathrm{Fixed}(σ)$ is the set of fixed points of $σ$. This proves an analogue of the classical Complete Intersection Theorem for large permutation groups, thus providing an essentially…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-01","reactions":{}}