{"id":"arxiv/2610.26363","url":"https://arxiv.org/abs/2610.26363","tags":["math.PR"],"score":0,"title":"Second-Order Cover Time of Random Regular Graphs","domain":"math.PR","source":"arxiv","authors":["Lisa Hartung","Andreas Klippel"],"reviews":0,"subject":"math.PR","summary":"Let $G_N$ be a uniform random $d$-regular graph on $N$ vertices, with $d\\ge3$ fixed. Cooper and Frieze showed that the cover time of simple random walk on $G_N$ is asymptotically $θ_dN\\log N$, where $θ_d=(d-1)/(d-2)$. We prove that, in probability over the graph and uniformly in the starting point, $(T_{\\rm cov}-θ_dN\\log N)/(θ_dN)$ converges in distribution to a standard Gumbel law, confirming a prediction of Tishby, Biham, and Katzav [40]. The proof reduces late points to avoidance probabilities of finite sets via factorial moments, estimates these by Green-matrix capacities, and compares…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-19","reactions":{}}