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

DOI10.1137/13094075XMaRDI QIDQ3192171zbMATH OpenFDO

Authors K. Meagher, Pablo Spiga

Publication date 26 September 2014

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

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

zbMATH Keywords

derangement graphErdős-Ko-Rado theoremindependent sets

Mathematics Subject Classification ID

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

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.

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)\)

Cited in

(17)

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

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)