05773268

j

05773268 Amir, Gideon Gurel-Gurevich, Ori The diameter of a random Cayley graph of ${\mathbb{Z}}_q$. Groups Complex. Cryptol. 2, No. 1, 59-65 (2010). 2010 Walter de Gruyter, Berlin EN random random walks random graphs Cayley graph

doi:10.1515/GCC.2010.004

Summary: Consider the Cayley graph of the cyclic group of prime order $q$ with $k$ uniformly chosen generators. For fixed $k$, we prove that the diameter of said graph is asymptotically (in $q$) of order $\root k \of q$. This answers a question of Benjamini.