Intersecting Families of Permutations

David Ellis, Ehud Friedgut, Haran Pilpel

A set of permutations $I\subset S_n$ is said to be {\em k-intersecting} if any two permutations in $I$ agree on at least $k$ points. We show that for any $k\in \mathbb{N}$, if $n…