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].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.