English

Kronecker classes and cliques in derangement graphs

Combinatorics 2026-04-15 v1 Group Theory

Abstract

Given a permutation group GG, the derangement graph of GG is defined with vertex set GG, where two elements xx and yy are adjacent if and only if xy1xy^{-1} is a derangement. We establish that, if GG is transitive with degree exceeding 30, then the derangement graph of GG contains a complete subgraph with four vertices. As a consequence, if GG is a normal subgroup of AA such that A:G=3|A : G| = 3, and if UU is a subgroup of GG satisfying G=aAUaG = \bigcup_{a \in A} U^a, then G:U10|G : U| \leq 10. This result provides support for a conjecture by Neumann and Praeger concerning Kronecker classes.

Keywords

Cite

@article{arxiv.2502.01287,
  title  = {Kronecker classes and cliques in derangement graphs},
  author = {Marina Cazzola and Louis Gogniat and Pablo Spiga},
  journal= {arXiv preprint arXiv:2502.01287},
  year   = {2026}
}

Comments

21 pages

R2 v1 2026-06-28T21:30:30.093Z