English

Frankl's diversity theorem for permutations

Combinatorics 2026-02-13 v1 Discrete Mathematics

Abstract

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,,n}\{1,\ldots, n\}, provided nn is large. This provides a similar extension of a Hilton--Milner type result for permutations proved by Ellis.

Keywords

Cite

@article{arxiv.2602.11796,
  title  = {Frankl's diversity theorem for permutations},
  author = {Eduard Inozemtsev and Andrey Kupavskii},
  journal= {arXiv preprint arXiv:2602.11796},
  year   = {2026}
}
R2 v1 2026-07-01T10:33:25.538Z