Polynomial growth and diffusive random walk for non-negatively curved graphs
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.
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
Sign in to submit a solution.
No solutions have been posted yet.