3 papers
math.CO2026
Edge-connectivity and LLY curvature of hypergraphs
Qing Xia
Chen, Liu, and You \cite{ChenLiuYou2025} proved that a locally finite connected graph with positive Lin--Lu--Yau curvature has edge-connectivity equal to its minimum degree. Liu an…
math.CO2026
Idleness Functions for Ollivier-Ricci Curvature on Hypergraphs
Qing Xia
Let be a locally finite simple hypergraph, equip with the hyperpath metric, and consider the lazy random walk introduced for hypergraph Ollivier--Ricci curva…
math.CO2026
Edge-connectivity and non-negative Lin-Lu-Yau curvature
Shiping Liu, Qing Xia
By definition, the edge-connectivity of a connected graph is no larger than its minimum degree. In this paper, we prove that the edge connectivity of a finite connected graph with…