Extremal-size conjecture for regular graphs with positive Lin–Lu–Yau curvature
Let denote the maximum number of vertices of a connected -regular graph with positive Lin–Lu–Yau curvature. For even degree, write . Extremal-size conjecture. For every ,
The Cartesian power supplies the lower bound for even and has constant minimal positive Lin–Lu–Yau curvature. Determining the exact values of for remains open.
References
Primary source
Moritz Hehl, “Ollivier-Ricci curvature of regular graphs”, arXiv:2407.08854 (2024).
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.