OLLIVIER RICCI CURVATURE ON GRAPHS OBTAINED BY REMOVING EDGES FROM COMPLETE GRAPHS
Yui Asai, Taiki Yamada · 2026
Read OLLIVIER RICCI CURVATURE ON GRAPHS OBTAINED BY REMOVING EDGES FROM COMPLETE GRAPHS by Yui Asai, Taiki Yamada (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-30830.txt.
Description
Asai and Yamada study when the sign of Ollivier Ricci curvature changes on graphs obtained by removing edges from complete graphs. They define graphs obtained by removing matching edges, incident edges, and cycle edges from complete graphs. The curvature in the three patterns equals the number of triangles including two vertices divided by the maximum degree of the two vertices. The curvature of these graphs is therefore zero or positive. The study concludes that curvature stays positive even if some edges are removed from a complete graph.
Catalog record
| CREATOR | Yui Asai, Taiki Yamada |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 41153 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.30830