| Diameter of Random Cayley Graph of Z_q (2006) | |||||||||
Abstract | |||||||||
| Consider the Cayley graph of the cyclic group of prime order q with k uniformly chosen generators. For k fixed, we prove that the diameter of said graph is asymptotically (in q) of order q^(1/k).. Comment: 8 pages | |||||||||
Publication details | |||||||||
| |||||||||