Kronecker classes and cliques in derangement graphs
Combinatorics
2026-04-15 v1 Group Theory
Abstract
Given a permutation group , the derangement graph of is defined with vertex set , where two elements and are adjacent if and only if is a derangement. We establish that, if is transitive with degree exceeding 30, then the derangement graph of contains a complete subgraph with four vertices. As a consequence, if is a normal subgroup of such that , and if is a subgroup of satisfying , then . This result provides support for a conjecture by Neumann and Praeger concerning Kronecker classes.
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