{"id":"arxiv/2605.03470","url":"https://arxiv.org/abs/2605.03470","tags":["math.CO","math.DG"],"score":0,"title":"Criteria on forbidden subgraphs in the complements for positive Lin--Lu--Yau curvature","domain":"math.CO","source":"arxiv","authors":["Kaizhe Chen","Shiping Liu","Zhe You"],"reviews":0,"subject":"math.CO","summary":"We investigate forbidden subgraph conditions in the complement of a graph that guarantee positive Lin--Lu--Yau curvature. In particular, we prove that every graph whose complement contains no $4$-cycles has positive Lin--Lu--Yau curvature, with the only exception of the $4$-vertex path. We further prove that, for any integer $t\\ge2$, every graph on at least $\\max\\{t^2-2t+2, 8t\\}$ vertices whose complement contains no $K_{2,t}$ has positive curvature. In addition, this lower bound on the number of vertices is optimal for $t\\geq 10$. Finally, we construct examples showing that, in general, the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-05","reactions":{}}