Volume Growth, Curvature, and Buser-Type Inequalities in Graphs
Abstract
We study the volume growth of metric balls as a function of the radius in discrete spaces and focus on the relationship between volume growth and discrete curvature. We improve volume growth bounds under a lower bound on the so-called Ollivier curvature and discuss similar results under other types of discrete Ricci curvature.
Document Details
- Document Type
- Pub Defense Publication
- Publication Date
- Dec 09, 2019
- Source ID
- 10.1093/imrn/rnz305
Entities
People
- Brian Benson
- Peter Ralli
- Prasad Tetali
Organizations
- Army Research Office
- Georgia Tech
- National Science Foundation
- Princeton University
- University of California