An Erdős-Ko-Rado theorem for the derangement graph of PGL₃(q) acting on the projective plane

DOI10.1137/13094075XzbMATH Open1298.05175arXiv1310.2571MaRDI QIDQ3192171FDOQ3192171

Authors: K. Meagher, Pablo Spiga 

Publication date: 26 September 2014

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Abstract: In this paper we prove an ErdH{o}s-Ko-Rado-type theorem for intersecting sets of permutations. We show that an intersecting set of maximal size in the projective general linear group PGL(3,q), in its natural action on the points of the projective line, is either a coset of the stabilizer of a point or a coset of the stabilizer of a line.

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

Recommendations

• 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 theorem for the derangement graph of PGL(\(2,q\)) acting on the projective line
• Erdös-Ko-Rado theorem in some linear groups and some projective special linear group
• An Erdős-Ko-Rado theorem for finite 2-transitive groups
• An Erdős-Ko-Rado theorem for the group \(\mathrm{PSU}(3, q)\)

zbMATH Keywords

derangement graphindependent setsErdős-Ko-Rado theorem

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Combinatorial aspects of representation theory (05E10) General theory for finite permutation groups (20B05) Extremal set theory (05D05)

Cited In (17)

• On the Erdos-Ko-Rado property of finite groups of order a product of three primes
• 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
• 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)\)
• All 2-transitive groups have the EKR-module property
• Singer torus in irreducible representations of \(\mathrm{GL}(n,q)\)
• Intersection theorems for finite general linear groups
• 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
• The Erdős-Ko-Rado property for some 2-transitive groups
• On the Erdős-Ko-Rado property for finite groups
• On the largest intersecting set in \(\mathrm{GL}_2(q)\) and some of its subgroups
• Stability for intersecting families in \(\mathrm{PGL}(2,q)\)
• On triangles in derangement graphs
• On the number of derangements and derangements of prime power order of the affine general linear groups
• An extension of the Erdős-Ko-Rado theorem to uniform set partitions

This page was built for publication: An Erdős-Ko-Rado theorem for the derangement graph of \(\mathrm{PGL}_3(q)\) acting on the projective plane

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3192171)