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.
Articolo in rivista - Articolo scientifico
Derangement graph; Erdös-Ko-Rado theorem; Independent sets; Mathematics (all)
English
918
941
24
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].
Meagher, K; Spiga, P
File in questo prodotto:
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.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10281/133219
Citazioni
  • Scopus 15
  • ???jsp.display-item.citation.isi??? 15
Social impact