Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4653261 | European Journal of Combinatorics | 2016 | 19 Pages |
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
Karen Meagher, Pablo Spiga, Pham Huu Tiep,