{"id":"arxiv/2609.08903","url":"https://arxiv.org/abs/2609.08903","tags":["math.CO"],"score":0,"title":"On the classification of regular graphs with positive Lin-Lu-Yau curvature","domain":"math.CO","source":"arxiv","authors":["George Brooks","Nathanael Johnson","William Linz","Xiaonan Liu","Linyuan Lu","Wynton Vaughn"],"reviews":0,"subject":"math.CO","summary":"We prove several new structural and classification results about $d$-regular graphs with positive Lin--Lu--Yau (LLY) curvature. We show that any positively curved $d$-regular graph has diameter at most $2d-2$, which improves the previously best known diameter bound obtained from the Bonnet-Myers-type theorem for positively curved graphs. We further show that every positively curved $d$-regular graph with $d\\ge 3$ is $3$-connected. We classify all positively curved $3$-regular graphs, as well as all positively curved regular planar graphs.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-08","reactions":{}}