{"id":"arxiv/2605.17513","url":"https://arxiv.org/abs/2605.17513","tags":["math.PR"],"score":0,"title":"Nonconcentration of hitting times for random walks on graphs","domain":"math.PR","source":"arxiv","authors":["Rafael Chiclana"],"reviews":0,"subject":"math.PR","summary":"We study nonconcentration of hitting times for simple random walk on finite graphs. We prove that, for every connected graph with $n$ vertices, \\[ \\operatorname{Var}_x(τ_y)+\\mathbb E_xτ_y \\ge \\frac{(\\mathbb E_xτ_y)^2}{1+\\log n}, \\] with the logarithmic term sharp up to constants. Under a bounded-degree assumption the additive mean term can be removed, giving a variance lower bound depending only on \\(\\mathbb E_xτ_y\\) and the graph distance \\(\\dist(x,y)\\). We show that this degree assumption is necessary by constructing high-degree graphs with linear mean and bounded variance; the same…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-17","reactions":{}}