{"id":"arxiv/2607.02297","url":"https://arxiv.org/abs/2607.02297","tags":["math.CO","math.DG"],"score":0,"title":"An extremal theorem for positive curvature of graphs","domain":"math.CO","source":"arxiv","authors":["Kaizhe Chen","Shiping Liu","Zhe You"],"reviews":0,"subject":"math.CO","summary":"We prove an extremal theorem for positive Ollivier/Lin--Lu--Yau curvature: every graph of order \\(n\\geq 8\\) with more than \\[ T(n)=\\frac{n^2-3n}{2}-\\left\\lceil\\frac{n}{2}\\right\\rceil+2 \\] edges has positive Ollivier/Lin--Lu--Yau curvature, and this threshold is optimal. Moreover, for even $n\\geq 12$, there exists a unique graph with $T(n)$ edges that has an edge with non-positive curvature. For $n=8,10$ and odd $n\\geq 9$, the extremal graphs are not unique. This suggests a new class of extremal graph-theoretic problems arising from discrete curvature notions.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-02","reactions":{}}