Polynomial growth and diffusive random walk for non-negatively curved graphs
Let be a graph, let , and suppose that has non-negative Ollivier--Ricci curvature and degrees bounded by . Write for the ball of radius centered at , and let be the random walk started at , with graph distance denoted by . Polynomial-growth and diffusive-walk conjecture. For each there exists a constant such that
for every and . 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.
References
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).
Progress summary
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.