• 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