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

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)

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

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)