Paperlane

no. 7 · Tuesday 3 November 2026

A rigidity theorem for edge-connectivity under non-negative Bakry–Émery curvature

Kaizhe Chen, Shiping Liu and Haotian Yang

math.CO · 19 pp

Abstract

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.

comments
19 pages
fields
Combinatorics
pdf ↗ page arXiv:2611.01535 ↗