Hyperbolicity, slimness, and minsize, on average
Abstract
A metric space is said to be -hyperbolic if is at most by . A geodesic space is -slim if every geodesic triangle is -slim. It is well-established that the notions of -slimness, -hyperbolicity, -thinness and similar concepts are equivalent up to a constant factor. In this paper, we investigate these properties under an average-case framework and reveal a surprising discrepancy: while -slimness implies -hyperbolicity, the converse does not hold. Furthermore, similar asymmetries emerge for other definitions when comparing average-case and worst-case formulations of hyperbolicity. We exploit these differences to analyze the random Gaussian distribution in Euclidean space, random -regular graph, and the random Erd\H{o}s-R\'enyi graph model, illustrating the implications of these average-case deviations.
Cite
@article{arxiv.2412.05746,
title = {Hyperbolicity, slimness, and minsize, on average},
author = {Anna C. Gilbert and Joon-Hyeok Yim},
journal= {arXiv preprint arXiv:2412.05746},
year = {2024}
}
Comments
28 pages, 7 figures