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 PGL3(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 for the veracity of Conjecture 2 from K. Meagher and P. Spiga, An Erdös-Ko-Rado Theorem for the Derangement Graph of PGL(2, q) Acting on the Projective Line [J. Combin. Theory Ser. A, 118 (2011), pp. 532-544]. © 2014 Society for Industrial and Applied Mathematics.
Meagher, K., Spiga, P. (2014). An erdös-ko-rado theorem for the derangement graph of PGL3(q) acting on the projective plane. SIAM JOURNAL ON DISCRETE MATHEMATICS, 28(2), 918-941 [10.1137/13094075X].
An erdös-ko-rado theorem for the derangement graph of PGL3(q) acting on the projective plane
SPIGA, PABLO
2014
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 PGL3(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 for the veracity of Conjecture 2 from K. Meagher and P. Spiga, An Erdös-Ko-Rado Theorem for the Derangement Graph of PGL(2, q) Acting on the Projective Line [J. Combin. Theory Ser. A, 118 (2011), pp. 532-544]. © 2014 Society for Industrial and Applied Mathematics.File | Dimensione | Formato | |
---|---|---|---|
13094075x.pdf
Solo gestori archivio
Dimensione
288.47 kB
Formato
Adobe PDF
|
288.47 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.