English

Cliques in derangement graphs for innately transitive groups

Group Theory 2024-04-24 v2 Number Theory

Abstract

Given a permutation group GG, the derangement graph of GG is the Cayley graph with connection set the derangements of GG. The group GG is said to be innately transitive if GG 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 f:NNf:\mathbb{N}\to \mathbb{N} such that, if GG is innately transitive of degree nn and the derangement graph of GG has no clique of size kk, then nf(k)n\le f(k). Motivation for this work arises from investigations on Erd\H{o}s-Ko-Rado type theorems for permutation groups.

Keywords

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}
}
R2 v1 2026-06-28T13:16:35.183Z