Graph curvature and local discrepancy

DOI10.1002/jgt.23176MaRDI QIDQ6657598

Alex Stevens, Paul S. Horn, Adam Purcilly

Publication date: 6 January 2025

Published in: Journal of Graph Theory (Search for Journal in Brave)

zbMATH Keywords

Bakry-Émery curvaturediscrete curvature

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Explicit construction of linear sized tolerant networks
• Li-Yau inequality on finite graphs via non-linear curvature dimension conditions
• Volume doubling, Poincaré inequality and Gaussian heat kernel estimate for non-negatively curved graphs
• Ricci curvature, graphs and eigenvalues
• Bakry-Émery curvature on graphs as an eigenvalue problem
• Large scale Ricci curvature on graphs
• Harnack inequalities for graphs with non-negative Ricci curvature
• Li-Yau inequality on graphs
• Discrete Curvature and Abelian Groups
• Nearly-linear time algorithms for graph partitioning, graph sparsification, and solving linear systems
• Random walks in a convex body and an improved volume algorithm
• Sparse pseudo‐random graphs are Hamiltonian
• The Graph Curvature Calculator and the Curvatures of Cubic Graphs
• Bakry–Émery Curvature Functions on Graphs
• On the maximal number of independent circuits in a graph
• Rigidity properties of the hypercube via Bakry-Émery curvature

This page was built for publication: Graph curvature and local discrepancy