Back to Search Start Over

A new proof for the Erdős–Ko–Rado theorem for the alternating group.

Authors :
Ahmadi, Bahman
Meagher, Karen
Source :
Discrete Mathematics. Jun2014, Vol. 324, p28-40. 13p.
Publication Year :
2014

Abstract

Abstract: A subset of the alternating group on points is intersecting if for any pair of permutations in , there is an element such that . We prove if and is intersecting, then . Also, we prove that provided that , then the only sets that meet this bound are the cosets of the stabilizer of a point of . These two results were first proven by Ku and Wong (2007), the proof given in this paper uses an algebraic method that is very different from the original proof. [Copyright &y& Elsevier]

Details

Language :
English
ISSN :
0012365X
Volume :
324
Database :
Academic Search Index
Journal :
Discrete Mathematics
Publication Type :
Academic Journal
Accession number :
94908047
Full Text :
https://doi.org/10.1016/j.disc.2014.01.013