pith. sign in

arxiv: 1801.10131 · v1 · pith:LIFHYIYYnew · submitted 2018-01-30 · 🧮 math.CO

Long scale Ollivier-Ricci curvature of graphs

classification 🧮 math.CO
keywords scalecurvaturegraphslinearlongfunctionidlenessollivier-ricci
0
0 comments X
read the original abstract

We study the long scale Ollivier-Ricci curvature of graphs as a function of the chosen idleness. As in the previous work on the short scale, we show that this idleness function is concave and piecewise linear with at most $3$ linear parts. We provide bounds on the length of the first and last linear pieces. We also study the long scale curvature inside the Cartesian product of two regular graphs.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.