Maximal diameter theorem for directed graphs of positive Ricci curvature
Ryunosuke Ozawa, Yohei Sakurai, Taiki Yamada

TL;DR
This paper establishes a maximal diameter theorem for directed graphs with positive Ricci curvature, extending previous work on diameter bounds and exploring rigidity conditions for equality cases.
Contribution
It introduces a Cheng-type maximal diameter theorem for directed graphs with positive Ricci curvature, advancing the understanding of geometric properties in discrete settings.
Findings
Proves a Cheng-type maximal diameter theorem for directed graphs.
Characterizes rigidity conditions for the equality case.
Extends diameter comparison results to a maximal diameter context.
Abstract
In a previous work, the authors have introduced a Lin-Lu-Yau type Ricci curvature for directed graphs, and obtained a diameter comparison of Bonnet-Myers type. In this paper, we investigate rigidity properties for the equality case, and conclude a maximal diameter theorem of Cheng type.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsGeometric Analysis and Curvature Flows · Advanced Differential Geometry Research · Point processes and geometric inequalities
