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

Karen Meagher; Pablo Spiga; Pham Huu Tiep

doi:10.1016/j.ejc.2016.02.005

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

Karen Meagher
, Pablo Spiga
, Pham Huu Tiep

Mathematics

Research output: Contribution to journal › Article › peer-review

31 Scopus citations

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.

Original language	English (US)
Pages (from-to)	100-118
Number of pages	19
Journal	European Journal of Combinatorics
Volume	55
DOIs	https://doi.org/10.1016/j.ejc.2016.02.005
State	Published - Jul 1 2016

ASJC Scopus subject areas

Discrete Mathematics and Combinatorics

Access to Document

10.1016/j.ejc.2016.02.005

Cite this

@article{ab77898c6e36477f93162c7e81863777,

title = "An Erdos-Ko-Rado theorem for finite 2-transitive groups",

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.",

author = "Karen Meagher and Pablo Spiga and Tiep, \{Pham Huu\}",

note = "Publisher Copyright: {\textcopyright} 2016 Elsevier Ltd.",

year = "2016",

month = jul,

day = "1",

doi = "10.1016/j.ejc.2016.02.005",

language = "English (US)",

volume = "55",

pages = "100--118",

journal = "European Journal of Combinatorics",

issn = "0195-6698",

publisher = "Academic Press",

}

TY - JOUR

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

AU - Meagher, Karen

AU - Spiga, Pablo

AU - Tiep, Pham Huu

PY - 2016/7/1

Y1 - 2016/7/1

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

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

UR - https://www.scopus.com/pages/publications/84960093810

UR - https://www.scopus.com/pages/publications/84960093810#tab=citedBy

U2 - 10.1016/j.ejc.2016.02.005

DO - 10.1016/j.ejc.2016.02.005

M3 - Article

SN - 0195-6698

VL - 55

SP - 100

EP - 118

JO - European Journal of Combinatorics

JF - European Journal of Combinatorics

ER -

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

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this