Skip to content
Licensed Unlicensed Requires Authentication Published by De Gruyter June 23, 2010

The diameter of a random Cayley graph of ℤq

  • Gideon Amir and Ori Gurel-Gurevich

Abstract

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 . This answers a question of Benjamini.

The same also holds when the generating set is taken to be a symmetric set of size 2k.

Received: 2009-07-29
Published Online: 2010-06-23
Published in Print: 2010-June

© de Gruyter 2010

Downloaded on 19.3.2024 from https://www.degruyter.com/document/doi/10.1515/gcc.2010.004/html
Scroll to top button