On the Diameter of Undirected Cayley Graphs of Finite Abelian Groups

Bela Bajnok, W. Kyle Beatty

Published 2024-06-06Version 1

Let $s$ be a positive integer. Our goal is to find all finite abelian groups $G$ that contain a $2$-subset $A$ for which the undirected Cayley graph $\Gamma(G,A)$ has diameter at most $s$. We provide a complete answer when $G$ is cyclic, and a conjecture and some partial answers when $G$ is noncyclic.