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

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

Authors: B. Ahmadi, K. Meagher 

Publication date: 18 November 2015

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

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.

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

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

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)

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
• Generating a random permutation with random transpositions
• Title not available (Why is that?)
• A new proof of the Erdős-Ko-Rado theorem for intersecting families of permutations
• Stable sets of maximal size in Kneser-type graphs
• A new proof for the Erdős-Ko-Rado theorem for the alternating group
• An Erdős-Ko-Rado theorem for the derangement graph of \(\mathrm{PGL}_3(q)\) acting on the projective plane
• 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
• Title not available (Why is that?)
• Intersecting families of permutations
• 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
• On the spectrum of the derangement graph
• Erdős-Ko-Rado theorem for irreducible imprimitive reflection groups

Cited In (21)

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

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)