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

About 1 year old · traced to

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

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

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.