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

DOI10.1016/J.DISC.2014.01.013zbMATH Open1284.05323arXiv1302.7313OpenAlexW2148892386MaRDI QIDQ2440941FDOQ2440941

Authors: B. Ahmadi, K. Meagher 

Publication date: 20 March 2014

Published in: Discrete Mathematics (Search for Journal in Brave)

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$.

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

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.

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)

Cites Work

• Intersection theorems for systems of finite vector spaces
• Title not available (Why is that?)
• Title not available (Why is that?)
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• A new proof of the Erdős-Ko-Rado theorem for intersecting families of permutations
• Spectra of Cayley graphs
• Stable sets of maximal size in Kneser-type graphs
• Intersecting families of permutations
• An Erdős-Ko-Rado theorem for the derangement graph of PGL(\(2,q\)) acting on the projective line
• Intersecting families in the alternating group and direct product of symmetric groups
• An Erdős-Ko-Rado-type theorem in Coxeter groups.
• Cycle decompositions. IV: Complete directed graphs and fixed length directed cycles
• An extension of the Erdoes, Ko, Rado theorem to t-designs
• Erdős-Ko-Rado theorems for uniform set-partition systems
• Title not available (Why is that?)
• 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
• A new proof of the Erdős-Ko-Rado theorem for intersecting families of permutations
• An Erdős-Ko-Rado theorem for finite 2-transitive groups
• 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)