{"id":"arxiv/2610.05519","url":"https://arxiv.org/abs/2610.05519","tags":["math.CO"],"score":0,"title":"Positively Lin-Lu-Yau curved graphs with no $K_{2,t}$ minor","domain":"math.CO","source":"arxiv","authors":["Shuliang Bai","Xiaonan Liu","Zi-Xia Song"],"reviews":0,"subject":"math.CO","summary":"Let $G$ be a connected graph with minimum degree at least two, positive Lin-Lu-Yau Ricci curvature, and no $K_{2,t}$ minor, where $t\\ge 3$ is an integer. We first establish tight upper bounds on the maximum degree of $G$ by showing that $Δ(G)\\le 2t+3$ for $t=4$, $Δ(G)\\le 2t+4$ for $t\\in\\{5,6\\}$, and $Δ(G)\\le 2t+2$ for all $t\\ge7$. We then prove that $G$ has at most $10$ vertices for $t=3$, and at most $(t+1)\\left(Δ(G)^2(Δ(G)-1)/2+1\\right)$ vertices for all $t\\ge 4$.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-04","reactions":{}}