Cubic graphical regular representations of some classical simple groups
Abstract
A graphical regular representation (GRR) of a group is a Cayley graph of whose full automorphism group is equal to the right regular permutation representation of . In this paper we study cubic GRRs of (), (), () and (), where with . We prove that for each of these groups, with probability tending to as , any element of odd prime order dividing but not for each together with a random involution gives rise to a cubic GRR, where for and for other groups. Moreover, for sufficiently large , there are elements satisfying these conditions, and for each of them there exists an involution such that produces a cubic GRR. This result together with certain known results in the literature implies that except for , , and a finite number of other cases, every finite non-abelian simple group contains an element and an involution such that produces a GRR, showing that a modified version of a conjecture by Spiga is true. Our results and several known results together also confirm a conjecture by Fang and Xia which asserts that except for a finite number of cases every finite non-abelian simple group has a cubic GRR.
Cite
@article{arxiv.2201.08021,
title = {Cubic graphical regular representations of some classical simple groups},
author = {Binzhou Xia and Shasha Zheng and Sanming Zhou},
journal= {arXiv preprint arXiv:2201.08021},
year = {2022}
}