The Erdo¨s-Ko-Rado theorem for vector spaces
Journal of Combinatorial Theory Series A
Cycle decompositions IV: complete directed graphs and fixed length directed cycles
Journal of Combinatorial Theory Series A
Intersecting families of permutations
European Journal of Combinatorics
Stable sets of maximal size in Kneser-type graphs
European Journal of Combinatorics
Independent Sets In Association Schemes
Combinatorica
Cross-intersecting families and primitivity of symmetric systems
Journal of Combinatorial Theory Series A
An Erdős-Ko-Rado theorem for the derangement graph of PGL(2,q) acting on the projective line
Journal of Combinatorial Theory Series A
Sharply transitive sets in quasigroup actions
Journal of Algebraic Combinatorics: An International Journal
Setwise intersecting families of permutations
Journal of Combinatorial Theory Series A
Nontrivial independent sets of bipartite graphs and cross-intersecting families
Journal of Combinatorial Theory Series A
Hi-index | 0.00 |
Let S(n) be the symmetric group on n points. A subset S of S(n) is intersecting if for any pair of permutations @p,@s in S there is a point i@?{1,...,n} such that @p(i)=@s(i). Deza and Frankl [P. Frankl, M. Deza, On the maximum number of permutations with given maximal or minimal distance, J. Combin. Theory Ser. A 22 (3) (1977) 352-360] proved that if S@?S(n) is intersecting then |S|@?(n-1)!. Further, Cameron and Ku [P.J. Cameron, C.Y. Ku, Intersecting families of permutations, European J. Combin. 24 (7) (2003) 881-890] showed that the only sets that meet this bound are the cosets of a stabilizer of a point. In this paper we give a very different proof of this same result.