Polynomial growth and diffusive random walk for non-negatively curved graphs

From papers

Let G=(V,E)G=(V,E) be a graph, let dgeq1dgeq 1, and suppose that GG has non-negative Ollivier--Ricci curvature and degrees bounded by dd. Write B(x,r)B(x,r) for the ball of radius rr centered at xx, and let XnX_n be the random walk started at xx, with graph distance denoted by d(X0,Xn)d(X_0,X_n). Polynomial-growth and diffusive-walk conjecture. For each d1d\geq 1 there exists a constant CdC_d such that

#B(x,r)rCdandEx ⁣[d(X0,Xn)2]Cdn\#B(x,r)\leq r^{C_d} \qquad \text{and} \qquad \mathbf{E}_x\!\left[d(X_0,X_n)^2\right]\leq C_d n

for every n,r1n,r\geq 1 and xVx\in V. This would strengthen the paper's subexponential-growth and near-diffusive estimates by giving polynomial growth of uniformly bounded dimension and a genuinely diffusive displacement bound, uniformly over the root vertex; the conjecture is presented as open.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Tom Hutchcroft and Florentin Münch, “Bounded-degree graphs of non-negative Ollivier-Ricci curvature have subexponential growth and diffusive random walk”, arXiv:2512.03968 (2025).

Solutions 0

No solutions have been posted yet.