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 n+1 (q), in its natural action on the points of the n-dimensional projective space, is either a coset of the stabiliser of a point or a coset of the stabiliser of a hyperplane. This gives a positive solution to [15, Conjecture 2].

Spiga, P. (2019). The Erdős-Ko-Rado theorem for the derangement graph of the projective general linear group acting on the projective space. JOURNAL OF COMBINATORIAL THEORY. SERIES A, 166, 59-90 [10.1016/j.jcta.2019.02.015].

The Erdős-Ko-Rado theorem for the derangement graph of the projective general linear group acting on the projective space

Spiga, P
2019

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 n+1 (q), in its natural action on the points of the n-dimensional projective space, is either a coset of the stabiliser of a point or a coset of the stabiliser of a hyperplane. This gives a positive solution to [15, Conjecture 2].
Articolo in rivista - Articolo scientifico
Derangement graph; Erdős-Ko-Rado theorem; Independent set; Projective general linear group
English
2019
166
59
90
open
Spiga, P. (2019). The Erdős-Ko-Rado theorem for the derangement graph of the projective general linear group acting on the projective space. JOURNAL OF COMBINATORIAL THEORY. SERIES A, 166, 59-90 [10.1016/j.jcta.2019.02.015].
File in questo prodotto:
File Dimensione Formato  
JCTA-D-18-00129.pdf

accesso aperto

Tipologia di allegato: Submitted Version (Pre-print)
Dimensione 417.4 kB
Formato Adobe PDF
417.4 kB Adobe PDF Visualizza/Apri

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/242808
Citazioni
  • Scopus 16
  • ???jsp.display-item.citation.isi??? 14
Social impact