An Erdős-Ko-Rado theorem for finite \(2\)-transitive groups
Date
2016
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
European Journal of Combinatorics
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 (G) acting faithfully and (2)-transitively on the set (\Omega), we show that an intersecting set of maximal size in (G) has cardinality (|G|/|\Omega|). This generalises and gives a unifying proof of some similar recent results in the literature.
Description
Keywords
Derangement graph, Independent set, Erd\H{o}s-Ko-Rado theorem