The non-negative curvature obstruction for increasing regular expander families

From papers

Let DND\in\mathbb{N} be fixed. An increasing DD-regular expander graph family is a sequence of DD-regular expander graphs {Gk}kN\{G_k\}_{k\in\mathbb{N}} whose sizes increase with kk, and a graph is non-negatively curved when every vertex has non-negative curvature. Non-negative curvature obstruction conjecture. There do not exist increasing DD-regular expander graphs {Gk}kN\{G_k\}_{k\in\mathbb{N}} which are non-negatively curved in all vertices. The conjecture would rule out expander families with uniformly non-negative curvature, linking curvature constraints in graph geometry to the combinatorial expansion property. The source attributes it to Conjecture 9.11 of Chung, Lin and Yau; its status is not resolved by the supplied text.

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, Norbert Peyerimhoff and Leyna Watson May, “Quartic graphs which are Bakry-Émery curvature sharp”, arXiv:1902.10665 (2019).

Solutions 0

No solutions have been posted yet.