All 2-transitive groups have the EKR-module property

DOI10.1016/j.jcta.2020.105322zbMath1448.05228arXiv1911.11252OpenAlexW3081477286MaRDI QIDQ2005193

Karen Meagher, Peter K. W. Sin

Publication date: 7 October 2020

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

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

zbMATH Keywords

Erdős-Ko-Rado theoremindependent setsderangement graph2-transitive groups

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Extremal set theory (05D05) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Symmetric groups (20B30) Group actions on combinatorial structures (05E18)

Related Items (4)

Some Erdös-Ko-Rado results for linear and affine groups of degree two ⋮ On triangles in derangement graphs ⋮ The Erdős-Ko-Rado theorem for 2-pointwise and 2-setwise intersecting permutations ⋮ The EKR-module property of pseudo-Paley graphs of square order

Uses Software

• OEIS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• An Erdős-Ko-Rado theorem for finite 2-transitive groups
• 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 group \(\mathrm{PSU}(3, q)\)
• The complete intersection theorem for systems of finite sets
• The exact bound in the Erdős-Ko-Rado theorem
• The Erdős-Ko-Rado property for some 2-transitive groups
• Erdős-Ko-Rado theorems for permutations and set partitions
• A new proof of the Erdős-Ko-Rado theorem for intersecting families of permutations
• The Erdős-Ko-Rado theorem for vector spaces
• An analogue of the Erdoes-Ko-Rado theorem for the Hamming schemes H(n,q)
• Spectra of Cayley graphs
• Characterization of intersecting families of maximum size in \(\mathrm{PSL}(2,q)\)
• The Erdős-Ko-Rado theorem for the derangement graph of the projective general linear group acting on the projective space
• Intersecting systems of signed sets
• 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
• Generating a random permutation with random transpositions
• Cross characteristic representations of even characteristic symplectic groups
• The Erd\H{o}s-Ko-Rado property for some permutation groups
• An algebraic proof of the Erdős-Ko-Rado theorem for intersecting families of perfect matchings
• The Character Tables for SL(3, q), SU(3, q²), PSL(3, q), PSU(3, q²)
• The Flag-Transitive Collineation Groups of the Finite Desarguesian Affine Planes

This page was built for publication: All 2-transitive groups have the EKR-module property