Non-expansion conjecture for bounded-degree graphs with nonnegative Bakry–Émery curvature
Let . Non-expansion conjecture. No infinite family of finite, increasing, -regular graphs satisfying 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.