Article ID Journal Published Year Pages File Type
4653261 European Journal of Combinatorics 2016 19 Pages PDF
Abstract

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

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, , ,