Extremal-size conjecture for regular graphs with positive Lin–Lu–Yau curvature
Extremal-size conjecture for regular graphs with positive Lin–Lu–Yau curvature
From papers
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.
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
Moritz Hehl, “Ollivier-Ricci curvature of regular graphs”, arXiv:2407.08854 (2024).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.