{"id":"arxiv/2602.11796","url":"https://arxiv.org/abs/2602.11796","tags":["math.CO","cs.DM"],"score":0,"title":"Frankl's diversity theorem for permutations","domain":"math.CO","source":"arxiv","authors":["Eduard Inozemtsev","Andrey Kupavskii"],"reviews":0,"subject":"math.CO","summary":"In 1987, Frankl proved an influential stability result for the Erd\\H os--Ko--Rado theorem, which bounds the size of an intersecting family in terms of its distance from the nearest (subset of) star or trivial intersecting family. It is a far-reaching extension of the Hilton--Milner theorem. In this paper, we prove its analogue for permutations on $\\{1,\\ldots, n\\}$, provided $n$ is large. This provides a similar extension of a Hilton--Milner type result for permutations proved by Ellis.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-12","reactions":{}}