Bounded-degree polynomial growth conjecture for nonnegative Bakry–Émery graphs

From papers

Let G=(V,E)G=(V,E) be a graph with degree bound dd_*, and let B(x,r)B(x,r) denote the open ball of radius rr about xx. Assume the degree and curvature hypotheses referred to as Assumptions~ and~. Bounded-degree polynomial growth conjecture. There is a finite exponent D(d)D(d_*) such that

#B(x,r)rD(d)\#B(x,r)\leq r^{D(d_*)}

for every xVx\in V and every integer r1r\geq1. The surrounding discussion presents this as the general bounded-degree case of the classical dimension-free conjecture; the cited edge-regular case is known, while the arbitrary bounded-degree case is described as remaining 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

Qi Guo, Xueping Huang and Yi C. Huang, “Nonnegative Bakry–Émery Curvature on Bounded-Degree Graphs Implies Volume Doubling and Poincaré Inequalities”, arXiv:2607.15522 (2026).

Additional references

26 papers in this index state this conjecture (2011–2026). The statement above is taken from the most recent of them; the others are arXiv:2607.12461, arXiv:2604.16046, arXiv:2509.24609, arXiv:2501.10828, arXiv:2406.09302, arXiv:2402.15834, arXiv:2311.05500, arXiv:2306.14532, arXiv:2305.16258, arXiv:2205.09547, arXiv:2108.01162, arXiv:2010.07191, and 13 more.

Solutions 0

No solutions have been posted yet.