{"id":"arxiv/2605.29457","url":"https://arxiv.org/abs/2605.29457","tags":["math.CO"],"score":0,"title":"Diameter Thresholds of Random Cayley Graphs","domain":"math.CO","source":"arxiv","authors":["Demetres Christofides","Klas Markström","Christina Savvidou"],"reviews":0,"subject":"math.CO","summary":"Given a group $G$, the model $\\mathcal{G}(G,p)$ denotes the probability space of all Cayley graphs of $G$ where each element of $G$ is included in the generating set independently at random with probability $p$. In this article, we investigate the threshold probabilities for the diameter of random graphs in this model. Specifically, let $d_N = (1-γ)\\sqrt{\\frac{\\log{N}}{2\\log{\\log{N}}}}$, where $γ\\in (0,1)$ is any fixed real number. We show that for any $\\varepsilon > 0$, any family of groups $G_k$ of order $N_k$ for which $N_k \\to \\infty$, and any integer $2 \\leqslant d\\leqslant d_{N_k}$, a…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-28","reactions":{}}