We prove an analogue of the classical Erdos-Ko-Rado theorem for intersecting sets of permutations in finite 2-transitive groups. Given a finite group G acting faithfully and 2-transitively on the set Ω, we show that an intersecting set of maximal size in G has cardinality |G|/|Ω|. This generalises and gives a unifying proof of some similar recent results in the literature.
ASJC Scopus subject areas
- Discrete Mathematics and Combinatorics