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

About 10 years old · traced to

Let d∈Nd\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.

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.