Non-negative discrete Bakry–Émery curvature implies polynomial growth
Statement
Let be a graph with bounded degrees. Write for graph distance and define the open ball
Here denotes the discrete Bakry–Émery curvature-dimension condition.
Non-negative curvature implies polynomial growth. If has bounded degrees and satisfies , then has polynomial growth. More precisely,
where the constant depends only on the maximum degree.
This conjecture seeks the discrete analogue of the relationship between non-negative Bakry–Émery curvature and volume growth in Riemannian geometry. The general statement remains open, although it is established for edge-regular graphs and follows there from volume doubling.
Record
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.