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

Date
2014
Authors
Meagher, Karen
Spiga, Pablo
Journal Title
Journal ISSN
Volume Title
Publisher
SIAM J. Discrete Math. 28
Abstract

In this paper we prove an Erdő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. This gives the first evidence to the veracity of Conjecture~(2) from K.~Meagher, P.~Spiga, An Erdős-Ko-Rado theorem for the derangement graph of (\mathrm{PGL}(2,q)) acting on the projective line, ( \textit{J. Comb. Theory Series A} \textbf{118} ) (2011), 532--544.

Description
Keywords
derangement graph, independent sets, Erd\H{o}s-Ko-Rado theorem}
Citation
Collections