The non-negative curvature obstruction for increasing regular expander families

About 7 years old · traced to

Let D∈ND\in\mathbb{N} be fixed. An increasing DD-regular expander graph family is a sequence of DD-regular expander graphs {Gk}k∈N\{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}k∈N\{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.

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

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.