Long-scale ollivier Ricci curvature of graphs

DOI10.1515/agms-2019-0003zbMath1415.05036arXiv1801.10131OpenAlexW2962885802WikidataQ127810541 ScholiaQ127810541MaRDI QIDQ2311342

Supanat Kamtue, David Cushing

Publication date: 10 July 2019

Published in: Analysis and Geometry in Metric Spaces (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1801.10131

zbMATH Keywords

curvatureoptimal transport

Mathematics Subject Classification ID

Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08) Planar graphs; geometric and topological aspects of graph theory (05C10) Discrete geometry (52C99) Graph operations (line graphs, products, etc.) (05C76)

Related Items (5)

A new transport distance and its associated Ricci curvature of hypergraphs ⋮ Rigidity of the Bonnet-Myers inequality for graphs with respect to Ollivier Ricci curvature ⋮ Ollivier curvature of random geometric graphs converges to Ricci curvature of their Riemannian manifolds ⋮ Transportation Distance between Probability Measures on the Infinite Regular Tree ⋮ The birth of geometry in exponential random graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Exact and asymptotic results on coarse Ricci curvature of graphs
• Ricci-flat graphs with girth at least five
• Ricci curvature of graphs
• Ricci curvature of Markov chains on metric spaces
• Ricci-Ollivier curvature of the rooted phylogenetic subtree-prune-regraft graph
• Curvature Calculations for Antitrees
• Ollivier--Ricci Idleness Functions of Graphs
• Extension of range of functions
• A Curved Brunn--Minkowski Inequality on the Discrete Hypercube, Or: What Is the Ricci Curvature of the Discrete Hypercube?
• The Graph Curvature Calculator and the Curvatures of Cubic Graphs

This page was built for publication: Long-scale ollivier Ricci curvature of graphs