Expanders are order diameter non-hyperbolic
Combinatorics
2015-02-26 v2 Metric Geometry
Abstract
We show that expander graphs must have Gromov-hyperbolicity at least proportional to their diameter, with a constant of proportionality depending only on the expansion constant and maximal degree. In other words, expanders contain geodesic triangles which are -thick.
Cite
@article{arxiv.1501.07904,
title = {Expanders are order diameter non-hyperbolic},
author = {Anton Malyshev},
journal= {arXiv preprint arXiv:1501.07904},
year = {2015}
}
Comments
7 pages, corrected typo in abstract