Digraphs with small automorphism groups that are Cayley on two nonisomorphic groups
Combinatorics
2017-03-08 v1
Abstract
Let be a Cayley digraph on a group and let . The Cayley index of is . It has previously been shown that, if is a prime, is a cyclic -group and contains a noncyclic regular subgroup, then the Cayley index of is superexponential in . We present evidence suggesting that cyclic groups are exceptional in this respect. Specifically, we establish the contrasting result that, if is an odd prime and is abelian but not cyclic, and has order a power of at least , then there is a Cayley digraph on whose Cayley index is just , and whose automorphism group contains a nonabelian regular subgroup.
Cite
@article{arxiv.1703.02290,
title = {Digraphs with small automorphism groups that are Cayley on two nonisomorphic groups},
author = {Luke Morgan and Joy Morris and Gabriel Verret},
journal= {arXiv preprint arXiv:1703.02290},
year = {2017}
}