Back to Search Start Over

The Erdős-Ko-Rado Property for Some 2-Transitive Groups.

Authors :
Ahmadi, Bahman
Meagher, Karen
Source :
Annals of Combinatorics. Dec2015, Vol. 19 Issue 4, p621-640. 20p.
Publication Year :
2015

Abstract

A subset S of a group G ≤ Sym( n) is intersecting if for any pair of permutations $${\pi, \sigma \in S}$$ there is an $${i \in {1, 2, . . . , n}}$$ such that $${\pi (i) = \sigma (i)}$$ . It has been shown, using an algebraic approach, that the largest intersecting sets in each of Sym( n), Alt( n), and PGL(2, q) are exactly the cosets of the point-stabilizers. In this paper, we show how this approach can be applied more generally to many 2-transitive groups. We then apply this method to the Mathieu groups and to all 2-transitive groups with degree no more than 20. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
02180006
Volume :
19
Issue :
4
Database :
Academic Search Index
Journal :
Annals of Combinatorics
Publication Type :
Academic Journal
Accession number :
110482691
Full Text :
https://doi.org/10.1007/s00026-015-0285-6