pith. sign in

arxiv: 0710.2109 · v1 · submitted 2007-10-10 · 🧮 math.CO

A new proof of the ErdH{o}s-Ko-Rado theorem for intersecting families of permutations

classification 🧮 math.CO
keywords intersectingcitepermutationspointproofsigmasubsetbound
0
0 comments X
read the original abstract

Let S(n) be the symmetric group on n points. A subset S of S(n) is intersecting if for any pair of permutations \pi, \sigma in S there is a point i in {1,...,n} such that \pi(i)=\sigma(i). Deza and Frankl \cite{MR0439648} proved that if S a subset of S(n) is intersecting then |S| \leq (n-1)!. Further, Cameron and Ku \cite{MR2009400} show 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.