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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-02-11 Page: https://delphi.science/r/arxiv/2602.11051 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.…