{"id":"arxiv/2602.11051","url":"https://arxiv.org/abs/2602.11051","tags":["math.PR"],"score":0,"title":"How fast does the range of simple random walk grow?","domain":"math.PR","source":"arxiv","authors":["Itai Benjamini","Justin Salez"],"reviews":0,"subject":"math.PR","summary":"Consider a discrete-time simple random walk $(X_t)_{t\\ge 0}$ on an infinite, connected, locally finite simple graph $G$, and let \\[ R_t := |\\{X_0,\\ldots,X_t\\}| \\] denote its range. The main result of this revised note is that positive vertex isoperimetry already forces linear expected range, with no bounded-degree assumption: if \\[ ι_V(G) := \\inf_{0 0, \\] then $\\E_x R_t \\ge c(G)(t+1)$ for every starting vertex $x$ and every $t\\ge 0$. The proof is direct: vertex expansion implies an unweighted Dirichlet inequality, which in turn gives a uniform positive escape probability from every vertex.…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-11","reactions":{}}