{"id":"arxiv/2609.12125","url":"https://arxiv.org/abs/2609.12125","tags":["math.CO"],"score":0,"title":"Curvature-Distortion Numbers of Graphs: Nonnegative Lin--Lu--Yau Curvature","domain":"math.CO","source":"arxiv","authors":["Qing Xia"],"reviews":0,"subject":"math.CO","summary":"We introduce the curvature-distortion number, a scale-invariant parameter measuring the least multiplicative spread of positive edge weights required to make a weighted discrete curvature nonnegative everywhere. We develop the theory for Lin--Lu--Yau curvature when the transport distance is the fixed combinatorial graph distance. For trees, the invariant admits an explicit nonlinear fixed-point description, which produces a canonical optimal weight that is unique up to scaling. More importantly, the curvature-distortion number controls the branching topology of the tree: for every finite…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-10","reactions":{}}