The quarter-point theorem for Gromov hyperbolic graphs
Abstract
Gromov hyperbolicity measures the geometric complexity of metric spaces and metric graphs through geodesic triangles and four-point conditions. While calculating the exact continuous hyperbolicity constant δ*(G) of a graph G typically requires evaluating quadruples of points over an infinite metric continuum, discretizing this domain is a fundamental challenge in metric graph theory. In this paper, we study the continuous Gromov hyperbolicity constant via the Gromov product. Our main result, the Quarter-Point Theorem, establishes that the search space for quadruples $(x,y,z,w)$ attaining the exact hyperbolicity constant δ*(G) can be reduced from the entire metric graph to a finite or discrete subset J'(G), comprising solely the vertices, edge midpoints, and quarter-points of G. This result holds for every graph, finite or infinite. This theoretical result provides a considerably simplified combinatorial framework for calculating hyperbolicity in complex networks and metric graphs. Furthermore, we exploit this discretization to significantly improve classical results by establishing and structural bounds relating the global hyperbolicity constant δ*(G) with its restrictions to vertices (δV*(G)) and midpoints (δJ*(G)).
Related
- Uniformizing non-proper Gromov Hyperbolic Spaces
- Gromov-Hausdorff instability of the positive mass theorem for Kähler manifolds
- C1-rigidity of ℍp,q-convex cocompact representations of Gromov hyperbolic groups
- Gromov-Wasserstein Bound between Reeb and Mapper Graphs
- The topological Ax--Lindemann theorem for the complex hyperbolic space
BibTeX
@misc{carballosa2026quarterpoint,
title = {{The quarter-point theorem for Gromov hyperbolic graphs}},
author = {Walter Carballosa and Jesus Mendez and Rosalio Reyes and José M. Sigarreta},
howpublished = {arXiv},
year = {2026},
month = oct,
doi = {10.48550/arxiv.2610.16932},
eprint = {2610.16932},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2610.16932},
}
RIS
TY - UNPB
TI - The quarter-point theorem for Gromov hyperbolic graphs
AU - Walter Carballosa
AU - Jesus Mendez
AU - Rosalio Reyes
AU - José M. Sigarreta
PY - 2026
DA - 2026/10/12
PB - arXiv
DO - 10.48550/arxiv.2610.16932
UR - https://arxiv.org/abs/2610.16932
AB - Gromov hyperbolicity measures the geometric complexity of metric spaces and metric graphs through geodesic triangles and four-point conditions. While calculating the exact continuous hyperbolicity constant δ^*(G) of a graph G typically requires evaluating quadruples of points over an infinite metric continuum, discretizing this domain is a fundamental challenge in metric graph theory. In this paper, we study the continuous Gromov hyperbolicity constant via the Gromov product. Our main result, the Quarter-Point Theorem, establishes that the search space for quadruples $(x,y,z,w)$ attaining the exact hyperbolicity constant δ^*(G) can be reduced from the entire metric graph to a finite or discrete subset J'(G), comprising solely the vertices, edge midpoints, and quarter-points of G. This result holds for every graph, finite or infinite. This theoretical result provides a considerably simplified combinatorial framework for calculating hyperbolicity in complex networks and metric graphs. Furthermore, we exploit this discretization to significantly improve classical results by establishing and structural bounds relating the global hyperbolicity constant δ^*(G) with its restrictions to vertices (δ_V^*(G)) and midpoints (δ_J^*(G)).
ER -