pith. sign in

arxiv: 2606.11094 · v1 · pith:RKYCGSDAnew · submitted 2026-06-09 · 🧮 math.CO · math.PR

Edge-regular graphs with non-negative curvature have polynomial growth

classification 🧮 math.CO math.PR
keywords edge-regulargraphskappamathrmconjecturegrowthinftypolynomial
0
0 comments X
read the original abstract

A long-standing conjecture in the emerging discrete Bakry-\'Emery theory asserts that bounded-degree graphs satisfying $\mathrm{CD}(0,\infty)$ have polynomial growth. In the present paper, we prove this conjecture for all edge-regular graphs, and even obtain a volume doubling estimate with a constant that depends only on the degree. This is made possible thanks to the discovery of a surprising self-improvement phenomenon, which seems of independent interest: any edge-regular graph satisfying $\mathrm{CD}(\kappa,\infty)$ for some $\kappa\in\mathbb R$ must in fact satisfy $\mathrm{CD}(\kappa,n)$ for some explicit, universal and optimal dimension parameter $n$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.