Mathematics & Statistics Faculty
Permanent URI for this communityhttps://hdl.handle.net/10294/4260
Browse
Browsing Mathematics & Statistics Faculty by Subject "derangement graph, independent sets, Erd\H{o}s-Ko-Rado theorem"
Now showing 1 - 1 of 1
- Results Per Page
- Sort Options
Item Open Access An Erdős-Ko-Rado theorem for finite \(2\)-transitive groups(European Journal of Combinatorics, 2016) Meagher, Karen; Spiga, Pablo; Tiep, Pham HuuWe prove an analogue of the classical Erdős-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 \(\Omega\), we show that an intersecting set of maximal size in \(G\) has cardinality \(|G|/|\Omega|\). This generalises and gives a unifying proof of some similar recent results in the literature.