The non-negative curvature obstruction for increasing regular expander families
The non-negative curvature obstruction for increasing regular expander families
Let be fixed. An increasing -regular expander graph family is a sequence of -regular expander graphs whose sizes increase with , and a graph is non-negatively curved when every vertex has non-negative curvature. Non-negative curvature obstruction conjecture. There do not exist increasing -regular expander graphs 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
Sign in to submit a solution.
No solutions have been posted yet.