Bounded-degree graphs of non-negative Ollivier-Ricci curvature have subexponential growth and diffusive random walk

Tom Hutchcroft, Florentin Münch

We study the geometric properties of graphs with non-negative Ollivier-Ricci curvature, a discrete analogue of non-negative Ricci curvature in Riemannian geometry. We prove that fo…