An Erdős-Ko-Rado theorem for finite 2-transitive groups
From MaRDI portal
Abstract: We prove an analogue of the classical ErdH{o}s-Ko-Rado theorem for intersecting sets of permutations in finite 2-transitive groups. Given a finite group G acting faithfully and 2-transitively on the set X, we show that an intersecting set of maximal size in G has cardinality |G|/|X|. This generalises and gives a unifying proof of some similar recent results in the literature.
Recommendations
- The Erdős-Ko-Rado property for some 2-transitive groups
- Erdös-Ko-Rado theorem in some linear groups and some projective special linear group
- On the Erdős-Ko-Rado property for finite groups
- The Erdős-Ko-Rado theorem for the derangement graph of the projective general linear group acting on the projective space
- An Erdős-Ko-Rado-type theorem in Coxeter groups.
Cites work
- scientific article; zbMATH DE number 3906699 (Why is no real title available?)
- scientific article; zbMATH DE number 1118047 (Why is no real title available?)
- scientific article; zbMATH DE number 1981750 (Why is no real title available?)
- scientific article; zbMATH DE number 2152953 (Why is no real title available?)
- scientific article; zbMATH DE number 894528 (Why is no real title available?)
- scientific article; zbMATH DE number 3392741 (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
- A remark on the permutation representations afforded by the embeddings of \(\mathrm O^\pm_{2m}(2^f)\) in \(\mathrm{Sp}_{2m}(2^f)\).
- 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
- An Erdős-Ko-Rado-type theorem in Coxeter groups.
- Bounds on the number and sizes of conjugacy classes in finite Chevalley groups with applications to derangements.
- Cross characteristic representations of even characteristic symplectic groups
- Derangements in finite classical groups for actions related to extension field and imprimitive subgroups and the solution of the Boston–Shalev conjecture
- Erdős-Ko-Rado theorems. Algebraic approaches
- Finite Covers, Cohomology and Homogeneous Structures
- Finite Permutation Groups and Finite Simple Groups
- 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
- Minimal characters of the finite classical groups
- On Ree's Series of Simple Groups
- On a class of doubly transitive groups
- On a relation between the rank and the proportion of derangements in finite transitive permutation groups.
- On the Erdős-Ko-Rado property for finite groups
- Setwise intersecting families of permutations
- Spectra of Cayley graphs
- Stable sets of maximal size in Kneser-type graphs
- Sur certains groupes d'opérateurs unitaires
- The Character Tables for SL(3, q), SU(3, q2), PSL(3, q), PSU(3, q2)
- The Erdős-Ko-Rado property for some 2-transitive groups
- The Erdős-Ko-Rado property for some permutation groups
- The Magma algebra system. I: The user language
- The proportion of fixed-point-free elements of a transitive permutation group
- Weil representations associated to finite fields
Cited in
(35)- 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 Erdős-Ko-Rado property for finite groups
- An Erdős-Ko-Rado-type theorem in Coxeter groups.
- scientific article; zbMATH DE number 1431684 (Why is no real title available?)
- On maximum intersecting sets in direct and wreath product of groups
- Erdős-Ko-Rado theorems for ovoidal circle geometries and polynomials over finite fields
- On the largest intersecting set in \(\mathrm{GL}_2(q)\) and some of its subgroups
- An algebraic groups perspective on Erdős–Ko–Rado
- All 2-transitive groups have the EKR-module property
- Intersection density of imprimitive groups of degree \(pq\)
- 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
- Intersecting families of polynomials over finite fields
- On triangles in derangement graphs
- On the EKR-module property
- On the intersection density of the Kneser graph \(K(n, 3)\)
- 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 derangement graph of \(\mathrm{PGL}_3(q)\) acting on the projective plane
- An Erdős-Ko-Rado theorem for the group \(\mathrm{PSU}(3, q)\)
- Fourier analysis on finite groups and the Lovász \(\vartheta\)-number of Cayley graphs
- On the intersection spectrum of \(\mathrm{PSL}_2(q)\)
- An extension of the Erdős-Ko-Rado theorem to uniform set partitions
- 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 the number of derangements and derangements of prime power order of the affine general linear groups
- Extremal \(t\)-intersecting families for direct products
- Boolean degree 1 functions on some classical association schemes
- 3-setwise intersecting families of the symmetric group
- An Erdős-Ko-Rado theorem for the derangement graph of PGL(\(2,q\)) acting on the projective line
This page was built for publication: An Erdős-Ko-Rado theorem for finite 2-transitive groups
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q268268)
