We prove an analogue of the classical Erdos-Ko-Rado theorem for intersecting sets of permutations in finite 2-transitive groups. Given a finite group G acting faithfully and 2-transitively on the set Ω, we show that an intersecting set of maximal size in G has cardinality |G|/|Ω|. This generalises and gives a unifying proof of some similar recent results in the literature.

Meagher, K., Spiga, P., Tiep, P. (2016). An Erdos-Ko-Rado theorem for finite 2-transitive groups. EUROPEAN JOURNAL OF COMBINATORICS, 55, 100-118 [10.1016/j.ejc.2016.02.005].

An Erdos-Ko-Rado theorem for finite 2-transitive groups

SPIGA, PABLO
Secondo
;
2016

Abstract

We prove an analogue of the classical Erdos-Ko-Rado theorem for intersecting sets of permutations in finite 2-transitive groups. Given a finite group G acting faithfully and 2-transitively on the set Ω, we show that an intersecting set of maximal size in G has cardinality |G|/|Ω|. This generalises and gives a unifying proof of some similar recent results in the literature.
Articolo in rivista - Articolo scientifico
Discrete Mathematics and Combinatorics
English
2016
55
100
118
reserved
Meagher, K., Spiga, P., Tiep, P. (2016). An Erdos-Ko-Rado theorem for finite 2-transitive groups. EUROPEAN JOURNAL OF COMBINATORICS, 55, 100-118 [10.1016/j.ejc.2016.02.005].
File in questo prodotto:
File Dimensione Formato  
1-s2.0-S0195669816000172-main.pdf

Solo gestori archivio

Dimensione 449.01 kB
Formato Adobe PDF
449.01 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/133264
Citazioni
  • Scopus 22
  • ???jsp.display-item.citation.isi??? 19
Social impact