Hutchcroft–Münch conjecture on polynomial growth and diffusive displacement

From papers

Let G=(V,E)G=(V,E) be a graph with non-negative Ollivier–Ricci curvature and degrees bounded by d<d<\infty. Write B(x,r)B(x,r) for the ball of radius rr centred at xx, let Vol(B(x,r))\operatorname{Vol}(B(x,r)) denote its volume, and let (Xn)(X_n) be random walk started at xx. Hutchcroft–Münch conjecture. There exists a constant CdC_d such that

Vol(B(x,r))rCdandEx[d(x,Xn)2]Cdn\operatorname{Vol}(B(x,r)) \leq r^{C_d} \qquad\text{and}\qquad \mathbb{E}_x\left[d(x,X_n)^2\right] \leq C_d n

for every n,r1n,r\geq 1 and xVx\in V. This conjecture asks for uniform polynomial volume growth and diffusive random-walk displacement under bounded degree and non-negative Ollivier–Ricci curvature, strengthening the known averaged subexponential growth and near-diffusive displacement estimates. The uniform, rootwise bounds remain 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

Chiyu Zhou, “Pointwise subexponential growth and near-diffusive displacement on bounded-degree graphs with non-negative Ollivier–Ricci curvature”, arXiv:2607.27162 (2026).

Solutions 0

No solutions have been posted yet.