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

Kaizhe Chen; Shiping Liu; Haotian Yang

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

Kaizhe Chen, Shiping Liu, Haotian Yang

arXivarxiv/2611.01535Nov 1, 2026math.COscore 0

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.

Source JSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2611.01535
curl -X POST /api/v1/records/arxiv/2611.01535/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.01535/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'