Title of article
A new proof for the Erdős–Ko–Rado theorem for the alternating group
Author/Authors
Ahmadi، نويسنده , , Bahman and Meagher، نويسنده , , Karen، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2014
Pages
13
From page
28
To page
40
Abstract
A subset S of the alternating group on n points is intersecting if for any pair of permutations π , σ in S , there is an element i ∈ { 1 , … , n } such that π ( i ) = σ ( i ) . We prove if n ≥ 5 and S is intersecting, then | S | ≤ ( n − 1 ) ! 2 . Also, we prove that provided that n ≥ 5 , then the only sets S that meet this bound are the cosets of the stabilizer of a point of { 1 , … , n } . 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.
Keywords
Derangement graph , independent sets , Alternating group , Erd?s–Ko–Rado theorem
Journal title
Discrete Mathematics
Serial Year
2014
Journal title
Discrete Mathematics
Record number
1600635
Link To Document