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

From papers

Let dmaxNd_{\max}\in{\mathbb N}. A graph G=(V,E)G=(V,E) has vertex degrees dxdmaxd_x\leq d_{\max} for all xVx\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 dmaxd_{\max}, such that for every xVx\in V and rNr\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.

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

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

Solutions 0

No solutions have been posted yet.