Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6423392 | Discrete Mathematics | 2014 | 13 Pages |
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.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Bahman Ahmadi, Karen Meagher,