The Erdős-Ko-Rado property for some 2-transitive groups

DOI10.1007/S00026-015-0285-6zbMATH Open1326.05068OpenAlexW1849270272MaRDI QIDQ891944FDOQ891944

Authors B. Ahmadi, K. Meagher 

Publication date 18 November 2015

Published in Annals of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

permutation groupderangement graphindependent setsErdős-Ko-Rado property

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Abstract: A subset of a group G of Sym(n) is intersecting if for any pair of permutations $pi,sigmainG$ there is an $i$ in {1,2,...,n} such that $pi(i)=sigma(i)$. It has been shown, using an algebraic approach, that the largest intersecting sets in each of Sym(n), Alt(n) and PGL(2,q) are exactly the cosets of the point-stabilizers. In this paper, we show how this method can be applied more generally to many 2-transitive groups. We then apply this method to the Mathieu groups and to all 2-transtive groups with degree no more than 20.

Recommendations

• An Erdős-Ko-Rado theorem for finite 2-transitive groups
• Erdös-Ko-Rado theorem in some linear groups and some projective special linear group
• Erdős-Ko-Rado properties of some finite groups
• A new proof of the Erdős-Ko-Rado theorem for intersecting families of permutations
• The Erdős-Ko-Rado property for some permutation 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 1261512 (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 for the Erdős-Ko-Rado theorem for the alternating group
• 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 theorem for the derangement graph of \(\mathrm{PGL}_3(q)\) acting on the projective plane
• Erdős-Ko-Rado theorem for irreducible imprimitive reflection groups
• Erdős-Ko-Rado theorems for uniform set-partition systems
• Generating a random permutation with random transpositions
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• Intersecting families in the alternating group and direct product of symmetric groups
• Intersecting families of permutations
• Intersecting families of permutations
• Intersection theorems for systems of finite vector spaces
• On the spectrum of the derangement graph
• Stable sets of maximal size in Kneser-type graphs
• The Erdős-Ko-Rado theorem for integer sequences

Cited in

(21)

• Some Erdös-Ko-Rado results for linear and affine groups of degree two
• On maximum intersecting sets in direct and wreath product of groups
• On the largest intersecting set in \(\mathrm{GL}_2(q)\) and some of its subgroups
• All 2-transitive groups have the EKR-module property
• The Erdős-Ko-Rado theorem for the derangement graph of the projective general linear group acting on the projective space
• All \(3\)-transitive groups satisfy the strict-Erdős-Ko-Rado property
• On the EKR-module property
• On the intersection density of the symmetric group acting on uniform subsets of small size
• Erdős-Ko-Rado theorem for irreducible imprimitive reflection groups
• On complete multipartite derangement graphs
• The EKR-module property of pseudo-Paley graphs of square order
• Characterization of intersecting families of maximum size in \(\mathrm{PSL}(2,q)\)
• Cameron-Liebler sets in permutation groups
• An Erdős-Ko-Rado theorem for the group \(\mathrm{PSU}(3, q)\)
• A new proof of the Erdős-Ko-Rado theorem for intersecting families of permutations
• The Erdős-Ko-Rado property for some permutation groups
• An Erdős-Ko-Rado theorem for finite 2-transitive groups
• A new proof for the Erdős-Ko-Rado theorem for the alternating group
• On the intersection density of primitive groups of degree a product of two odd primes
• On intersection density of transitive groups of degree a product of two odd primes
• Erdős-Ko-Rado properties of some finite groups

Describes a project that uses

Uses Software

• GAP

This page was built for publication: The Erdős-Ko-Rado property for some 2-transitive groups

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