Cliques in derangement graphs for innately transitive groups
Group Theory
2024-04-24 v2 Number Theory
Abstract
Given a permutation group , the derangement graph of is the Cayley graph with connection set the derangements of . The group is said to be innately transitive if has a transitive minimal normal subgroup. Clearly, every primitive group is innately transitive. We show that, besides an infinite family of explicit exceptions, there exists a function such that, if is innately transitive of degree and the derangement graph of has no clique of size , then . Motivation for this work arises from investigations on Erd\H{o}s-Ko-Rado type theorems for permutation groups.
Cite
@article{arxiv.2311.05575,
title = {Cliques in derangement graphs for innately transitive groups},
author = {Marco Fusari and Andrea Previtali and Pablo Spiga},
journal= {arXiv preprint arXiv:2311.05575},
year = {2024}
}