Conjecture on the limiting distribution of random Cayley graph diameters
Let be prime, let be independent uniformly random generators of the cyclic group , and let denote the diameter of the resulting directed Cayley graph. The same notation may be used for the corresponding undirected Cayley graph with generating set . Diameter distribution conjecture. The normalized diameter
converges in distribution to some distribution on whose support is non-compact. The preceding upper and lower bounds show that the normalization by is of the correct order and that the limiting behavior is non-degenerate in the stated sense; the existence and non-compactness of the limiting distribution remain open in the source.
References
Primary source
Gideon Amir and Ori Gurel-Gurevich, “The diameter of a random Cayley graph of Z_q”, arXiv:math/0609620 (2009).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.