Bishop comparison conjecture for graphs with nonnegative Bakry–Émery curvature

About 10 years old · traced to

Let dmax⁡∈Nd_{\max}\in{\mathbb N}. A graph G=(V,E)G=(V,E) has vertex degrees dx≤dmax⁡d_x\leq d_{\max} for all x∈Vx\in V and satisfies CD(0,∞)CD(0,\infty). Bishop comparison conjecture. There are constants C1,C2>0C_1,C_2>0, depending only on dmax⁡d_{\max}, such that for every x∈Vx\in V and r∈Nr\in{\mathbb N},

∣Br(x)∣≤C1(1+rC2).|B_r(x)|\leq C_1(1+r^{C_2}).

Thus bounded-degree graphs satisfying CD(0,∞)CD(0,\infty) should have polynomial volume growth. This is presented as an analogue of Bishop's comparison theorem; the source notes that abelian Cayley graphs provide examples, while the general assertion remains open.

References

Primary source

David Cushing, Shiping Liu and Norbert Peyerimhoff, “Bakry-Émery curvature functions of graphs”, arXiv:1606.01496 (2017).

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.