An Erd\Hos-Ko-Rado theorem for finite 2-transitive groups

2015/07/23 by Karen Meagher, Pablo Spiga, Meagher, Karen +3
Mathematics · #Advanced Topology and Set Theory #Combinatorics (math.CO) #FOS: Mathematics #Finite Group Theory Research #Group Theory (math.GR) #Limits and Structures in Graph Theory

paper · pdf · doi:10.48550/arxiv.1507.06450

openalex publication_date 2015/07/23 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

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

Related

• The Erdős-Ko-Rado property for some 2-transitive groups
• On the Erdos-Ko-Rado property for finite Groups
• Erd\Hos-Ko-Rado problems for permutation groups
• The Erdős-Ko-Rado property for some permutation groups
• No Hilton-Milner type results for linear groups of degree two