Back to Search
Start Over
A new proof for the Erdős–Ko–Rado theorem for the alternating group.
- 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