Non-expansion conjecture for bounded-degree graphs with nonnegative Bakry–Émery curvature
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.
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
Sign in to submit a solution.
No solutions have been posted yet.