A new proof for the Erdős-Ko-Rado theorem for the alternating group

DOI10.1016/J.DISC.2014.01.013MaRDI QIDQ2440941zbMATH OpenOpenAlexFDO

Authors B. Ahmadi, K. Meagher

Publication date 20 March 2014

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1302.7313

zbMATH Keywords

alternating groupderangement graphindependent setsErdős-Ko-Rado theorem

Mathematics Subject Classification ID

Symmetric groups (20B30) Simple groups: alternating groups and groups of Lie type (20D06) Extremal set theory (05D05)

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 $iin1,dots,n$ such that $pi(i)=sigma(i)$. We prove that if $S$ is intersecting, then $|S|leqfrac(n-1)!2$. Also, we prove that if $ngeq5$, then the only sets $S$ that meet this bound are the cosets of the stabilizer of a point of $1,dots,n$.

Recommendations

• A new proof of the Erdős-Ko-Rado theorem for intersecting families of permutations
• Intersecting families in the alternating group and direct product of symmetric groups
• The Erdős-Ko-Rado property for some 2-transitive groups
• An Erdős-Ko-Rado theorem for finite 2-transitive groups
• An Erdős-Ko-Rado-type theorem in Coxeter groups.

Cites work

• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• scientific article; zbMATH DE number 3884178 (Why is no real title available?)
• scientific article; zbMATH DE number 3771876 (Why is no real title available?)
• scientific article; zbMATH DE number 51906 (Why is no real title available?)
• scientific article; zbMATH DE number 2117211 (Why is no real title available?)
• scientific article; zbMATH DE number 2232233 (Why is no real title available?)
• A new proof of the Erdős-Ko-Rado theorem for intersecting families of permutations
• An Erdős-Ko-Rado theorem for the derangement graph of PGL(\(2,q\)) acting on the projective line
• An Erdős-Ko-Rado-type theorem in Coxeter groups.
• An extension of the Erdoes, Ko, Rado theorem to t-designs
• Cycle decompositions. IV: Complete directed graphs and fixed length directed cycles
• Erdős-Ko-Rado theorems for uniform set-partition systems
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• Intersecting families in the alternating group and direct product of symmetric groups
• Intersecting families of permutations
• Intersection theorems for systems of finite vector spaces
• Spectra of Cayley graphs
• Stable sets of maximal size in Kneser-type graphs
• The Erdős-Ko-Rado theorem for integer sequences

Cited in

(14)

• On the intersection density of primitive groups of degree a product of two odd primes
• On maximum intersecting sets in direct and wreath product of groups
• An Erdős-Ko-Rado theorem for the group \(\mathrm{PSU}(3, q)\)
• Characterization of intersecting families of maximum size in \(\mathrm{PSL}(2,q)\)
• On the intersection density of the symmetric group acting on uniform subsets of small size
• An Erdős-Ko-Rado theorem for finite 2-transitive groups
• A new proof of the Erdős-Ko-Rado theorem for intersecting families of permutations
• The Erdős-Ko-Rado property for some 2-transitive groups
• Some Erdös-Ko-Rado results for linear and affine groups of degree two
• On complete multipartite derangement graphs
• A note on “Largest independent sets of certain regular subgraphs of the derangement graph”
• All \(3\)-transitive groups satisfy the strict-Erdős-Ko-Rado property
• On the EKR-module property
• 3-setwise intersecting families of the symmetric group

This page was built for publication: A new proof for the Erdős-Ko-Rado theorem for the alternating group

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2440941)