Conjecture on the limiting distribution of random Cayley graph diameters
Statement
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.
Record
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.