Extremal $t$-intersecting Families of Permutations for Large $t$
Combinatorics
2026-05-26 v1
Abstract
A set of permutations of is -intersecting if any two permutations agree on at least inputs. A recent work by Kupavskii, in the spirit of the Erd\H{o}s-Ko-Rado Theorem, shows that for all , every -intersecting family of permutations of with the maximum size must be isomorphic to the set for some . By refining Kupavskii's spread approximation technique, we prove that this conclusion holds for a wider range of .
Keywords
Cite
@article{arxiv.2605.26051,
title = {Extremal $t$-intersecting Families of Permutations for Large $t$},
author = {Pitchayut Saengrungkongka},
journal= {arXiv preprint arXiv:2605.26051},
year = {2026}
}
Comments
31 pages