pith. sign in

arxiv: 1302.7313 · v1 · pith:BTQNGH4Hnew · submitted 2013-02-28 · 🧮 math.CO

A new proof for the ErdH{o}s-Ko-Rado Theorem for the alternating group

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

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

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.