Positively Lin-Lu-Yau curved graphs with no $K_{2,t}$ minor
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$.
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.05519
curl -X POST /api/v1/records/arxiv/2610.05519/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.05519/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'