Non-expansion conjecture for bounded-degree graphs with nonnegative Bakry–Émery curvature

From papers

Let dNd\in{\mathbb N}. Non-expansion conjecture. No infinite family of finite, increasing, dd-regular graphs satisfying CD(0,)CD(0,\infty) can be a family of expander graphs. This is stated as a direct consequence of the preceding polynomial volume-growth conjecture, since increasing regular graphs with uniformly bounded polynomial volume growth should have Cheeger constants tending to zero.

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.