{"id":"arxiv/2611.01535","url":"https://arxiv.org/abs/2611.01535","tags":["math.CO"],"score":0,"title":"A rigidity theorem for edge-connectivity under non-negative Bakry--Émery curvature","domain":"math.CO","source":"arxiv","authors":["Kaizhe Chen","Shiping Liu","Haotian Yang"],"reviews":0,"subject":"math.CO","summary":"The edge-connectivity $κ(G)$ of a graph $G$ is the minimum number of edges whose removal disconnects $G$, and it is bounded above by the minimum degree $δ(G)$. We classify all connected locally finite simple graphs with nonnegative Bakry--Émery curvature satisfying $κ(G)<δ(G)$. All such graphs are infinite. Consequently, every finite connected simple graph with nonnegative Bakry--Émery curvature satisfies $κ(G)=δ(G)$, confirming a conjecture of Chen, Koolen, and Liu.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-01","reactions":{}}