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

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,r≥1n,r\geq 1 and x∈Vx\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.

References

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).

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.