Nonnegative Bakry--Émery Curvature on Bounded-Degree Graphs Implies Volume Doubling and Poincaré Inequalities
Abstract
We prove that every connected simple graph of bounded degree satisfying the classical dimension-free Bakry--\'Emery condition for the unnormalised Laplacian is volume doubling and supports, at all integer graph scales, a scale-invariant -Poincar\'e inequality with dilation two, with constants depending only on the maximum degree. This settles the polynomial-growth conjecture of Cushing, Liu, and Peyerimhoff in a stronger form. The main novelty is a dimension-free adaptation of the graph-theoretic modified nonlinear heat-flow method introduced by M\"unch and extended to infinite weighted graphs by Pajot and Russ: point-mass consequences of and positive-resolvent smoothing replace any global reduction, while diffusive exit-time control and finite-volume localisation yield the Poincar\'e inequality.
Keywords
Cite
@article{arxiv.2607.15522,
title = {Nonnegative Bakry--Émery Curvature on Bounded-Degree Graphs Implies Volume Doubling and Poincaré Inequalities},
author = {Qi Guo and Xueping Huang and Yi C. Huang},
journal= {arXiv preprint arXiv:2607.15522},
year = {2026}
}