{"id":"arxiv/2605.26051","url":"https://arxiv.org/abs/2605.26051","tags":["math.CO"],"score":0,"title":"Extremal $t$-intersecting Families of Permutations for Large $t$","domain":"math.CO","source":"arxiv","authors":["Pitchayut Saengrungkongka"],"reviews":0,"subject":"math.CO","summary":"A set of permutations of $\\{1,2,\\dots,n\\}$ is $t$-intersecting if any two permutations agree on at least $t$ inputs. A recent work by Kupavskii, in the spirit of the Erdős-Ko-Rado Theorem, shows that for all $t\\leq n-O\\left(\\frac{n\\log\\log n}{\\log n}\\right)$, every $t$-intersecting family of permutations of $\\{1,2,\\dots,n\\}$ with the maximum size must be isomorphic to the set $$A_k = \\{σ: σ(i)=i\\text{ for at least } t+k \\text{ indices } i\\in\\{1,2,\\dots,t+2k\\}\\}$$ for some $k$. By refining Kupavskii's spread approximation technique, we prove that this conclusion holds for a wider range of…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-25","reactions":{}}