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

CREATORYui Asai, Taiki Yamada
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE41153
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.30830

Browse the full library · About the Tower of Babel