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.
References
Primary source
David Cushing, Supanat Kamtue, Norbert Peyerimhoff and Leyna Watson May, “Quartic graphs which are Bakry-Émery curvature sharp”, arXiv:1902.10665 (2019).
Progress summary
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.