The Bakry–Émery curvature Bonnet–Myers inequality conjecture for regular graphs

From papers

Let G=(V,E)G=(V,E) be a finite connected DD-regular graph with diameter LL. The normalized Bakry–Émery curvature at infinity at a vertex xx is denoted by KG,xn(){\mathcal K}^{\rm n}_{G,x}(\infty).

Bakry–Émery curvature Bonnet–Myers conjecture. One has

infxVKG,xn()1D+1L.\inf_{x \in V} {\mathcal K}^{\rm n}_{G,x}(\infty) \le \frac{1}{D} + \frac{1}{L}.

The conjecture would extend the sharp bound known for Bonnet–Myers sharp graphs to all finite connected regular graphs. The source notes that no known DD-regular graph of diameter LL violates this inequality; its status is otherwise unresolved.

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, Supanat Kamtue, Jack Koolen, Shiping Liu, Florentin Münch and Norbert Peyerimhoff, “Rigidity of the Bonnet-Myers inequality for graphs with respect to Ollivier Ricci curvature”, arXiv:1807.02384 (2018).

Solutions 0

No solutions have been posted yet.