An Erdős-Ko-Rado theorem for finite 2-transitive groups

DOI10.1016/j.ejc.2016.02.005zbMath1333.05306arXiv1507.06450OpenAlexW2219887110MaRDI QIDQ268268

Karen Meagher, Pablo Spiga, Pham Hũ'u Tiêp

Publication date: 14 April 2016

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

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

zbMATH Keywords

alternating 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 (19)

Erdős-Ko-Rado theorems for ovoidal circle geometries and polynomials over finite fields ⋮ On maximum intersecting sets in direct and wreath product of groups ⋮ Boolean degree 1 functions on some classical association schemes ⋮ On the largest intersecting set in \(\mathrm{GL}_2(q)\) and some of its subgroups ⋮ Some Erdös-Ko-Rado results for linear and affine groups of degree two ⋮ Extremal \(t\)-intersecting families for direct products ⋮ An extension of the Erdős-Ko-Rado theorem to uniform set partitions ⋮ On the intersection density of the symmetric group acting on uniform subsets of small size ⋮ On the intersection density of the Kneser graph \(K(n, 3)\) ⋮ On triangles in derangement graphs ⋮ 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 number of derangements and derangements of prime power order of the affine general linear groups ⋮ The Erdős-Ko-Rado theorem for the derangement graph of the projective general linear group acting on the projective space ⋮ All 2-transitive groups have the EKR-module property ⋮ 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 ⋮ The EKR-module property of pseudo-Paley graphs of square order

Uses Software

• Magma

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On a relation between the rank and the proportion of derangements in finite transitive permutation groups.
• An Erdős-Ko-Rado theorem for the derangement graph of PGL(\(2,q\)) acting on the projective line
• Setwise 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
• On the Erdős-Ko-Rado property for finite 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
• Spectra of Cayley graphs
• Weil representations associated to finite fields
• The Magma algebra system. I: The user language
• Stable sets of maximal size in Kneser-type graphs
• A new proof for the Erdős-Ko-Rado theorem for the alternating group
• Sur certains groupes d'opérateurs unitaires
• Bounds on the number and sizes of conjugacy classes in finite Chevalley groups with applications to derangements
• The proportion of fixed-point-free elements of a transitive permutation group
• An Erdös--Ko--Rado Theorem for the Derangement Graph of ${PGL}_3(q)$ Acting on the Projective Plane
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• 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
• Derangements in finite classical groups for actions related to extension field and imprimitive subgroups and the solution of the Boston–Shalev conjecture
• Cross characteristic representations of even characteristic symplectic groups
• Minimal characters of the finite classical groups
• The Erd\H{o}s-Ko-Rado property for some permutation groups
• A REMARK ON THE PERMUTATION REPRESENTATIONS AFFORDED BY THE EMBEDDINGS OF IN
• On Ree's Series of Simple Groups
• The Character Tables for SL(3, q), SU(3, q²), PSL(3, q), PSU(3, q²)
• On a class of doubly transitive groups
• Intersecting families of permutations

This page was built for publication: An Erdős-Ko-Rado theorem for finite 2-transitive groups