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

DOI10.1016/j.disc.2014.01.013zbMath1284.05323arXiv1302.7313OpenAlexW2148892386MaRDI QIDQ2440941

Bahman Ahmadi, Karen 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

Erdős-Ko-Rado theoremindependent setsalternating groupderangement graph

Mathematics Subject Classification ID

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

Related Items (10)

An Erdős-Ko-Rado theorem for finite 2-transitive groups ⋮ On maximum intersecting sets in direct and wreath product of groups ⋮ Some Erdös-Ko-Rado results for linear and affine groups of degree two ⋮ The Erdős-Ko-Rado property for some 2-transitive groups ⋮ On the intersection density of the symmetric group acting on uniform subsets of small size ⋮ 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)\) ⋮ 3-setwise intersecting families of the symmetric group ⋮ On complete multipartite derangement graphs ⋮ On the intersection density of primitive groups of degree a product of two odd primes

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• 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.
• A new proof of the Erdős-Ko-Rado theorem for intersecting families of permutations
• An extension of the Erdoes, Ko, Rado theorem to t-designs
• Intersection theorems for systems of finite vector spaces
• Spectra of Cayley graphs
• Cycle decompositions. IV: Complete directed graphs and fixed length directed cycles
• Stable sets of maximal size in Kneser-type graphs
• Erdős-Ko-Rado theorems for uniform set-partition systems
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• Intersecting families of permutations
• The Erdős-Ko-Rado theorem for integer sequences

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