pith. sign in

arxiv: 1306.3747 · v2 · pith:AGRMDJPPnew · submitted 2013-06-17 · 🧮 math.CO

Cayley graphs on abelian groups

classification 🧮 math.CO
keywords abelianautomorphismcayleygroupgammagraphsgroupsmathrm
0
0 comments X
read the original abstract

Let $A$ be an abelian group and let $\iota$ be the automorphism of $A$ defined by $i:a\mapsto a^{-1}$. A Cayley graph $\Gamma=\mathrm{Cay}(A,S)$ is said to have an automorphism group \emph{as small as possible} if $\mathrm{Aut}(\Gamma)= A\rtimes\langle i\rangle$. In this paper, we show that almost all Cayley graphs on abelian groups have automorphism group as small as possible, proving a conjecture of Babai and Godsil.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.