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

About 15 years old · traced to

Let G=(V,E)G=(V,E) be a graph with degree bound d∗d_*, 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 x∈Vx\in V and every integer r≥1r\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.

References

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.

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.