English

A new proof for the Erd\H{o}s-Ko-Rado Theorem for the alternating group

Combinatorics 2013-03-01 v1

Abstract

A subset SS of the alternating group on nn points is {\it intersecting} if for any pair of permutations π,σ\pi,\sigma in SS, there is an element i{1,,n}i\in \{1,\dots,n\} such that π(i)=σ(i)\pi(i)=\sigma(i). We prove that if SS is intersecting, then S(n1)!2|S|\leq \frac{(n-1)!}{2}. Also, we prove that if n5n \geq 5, then the only sets SS that meet this bound are the cosets of the stabilizer of a point of {1,,n}\{1,\dots,n\}.

Keywords

Cite

@article{arxiv.1302.7313,
  title  = {A new proof for the Erd\H{o}s-Ko-Rado Theorem for the alternating group},
  author = {Bahman Ahmadi and Karen Meagher},
  journal= {arXiv preprint arXiv:1302.7313},
  year   = {2013}
}

Comments

23 pages