A new proof for the Erd\H{o}s-Ko-Rado Theorem for the alternating group
Combinatorics
2013-03-01 v1
Abstract
A subset of the alternating group on points is {\it intersecting} if for any pair of permutations in , there is an element such that . We prove that if is intersecting, then . Also, we prove that if , then the only sets that meet this bound are the cosets of the stabilizer of a point of .
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