An Erdős-Ko-Rado theorem for the derangement graph of PGL(\(2,q\)) acting on the projective line

DOI10.1016/j.jcta.2010.11.003zbMath1227.05163arXiv0910.3193OpenAlexW2035044354MaRDI QIDQ618308

Pablo Spiga, Karen Meagher

Publication date: 14 January 2011

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

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

zbMATH Keywords

Erdős-Ko-Rado theoremindependent setsderangement graph

Mathematics Subject Classification ID

Combinatorial aspects of representation theory (05E10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Extremal set theory (05D05)

Related Items (18)

Erdős-Ko-Rado theorems for ovoidal circle geometries and polynomials over finite fields ⋮ An Erdős-Ko-Rado theorem for finite 2-transitive groups ⋮ 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 ⋮ The Erdős-Ko-Rado property for some 2-transitive groups ⋮ On the Erdős-Ko-Rado property for finite groups ⋮ Intersection theorems for finite general linear groups ⋮ On the intersection density of the symmetric group acting on uniform subsets of small size ⋮ Stability for intersecting families in \(\mathrm{PGL}(2,q)\) ⋮ Theorems of Erdős-Ko-Rado type in geometrical settings ⋮ A new proof for the Erdős-Ko-Rado theorem for the alternating group ⋮ 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 ⋮ On the Erdos-Ko-Rado property of finite groups of order a product of three primes ⋮ On complete multipartite derangement graphs

Uses Software

• GAP

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Intersecting families in the alternating group and direct product of symmetric groups
• A new proof of the Erdős-Ko-Rado theorem for intersecting families of permutations
• Spectra of Cayley graphs
• Extensions of the Erdős-Ko-Rado theorem and a statistical application
• Association schemes from ovoids in \(PG(3,q)\)
• Invariants and likelihood ratio statistics
• Stable sets of maximal size in Kneser-type graphs
• Two applications (for search theory and truth functions) of Sperner type theorems
• Families of \(k\)-independent sets
• Erdös–Ko–Rado Theorem—22 Years Later
• The Characters of the Finite General Linear Groups
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• Intersecting families of permutations

This page was built for publication: An Erdős-Ko-Rado theorem for the derangement graph of PGL(\(2,q\)) acting on the projective line