arXiv++ Combinatorics

Browse math.CO papers from arXiv

Expanders are order diameter non-hyperbolic

Published: 2015-01-30 | Updated: 2015-02-25
Comments: 7 pages, corrected typo in abstract

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 $Ω(\mathop{\rm diam} Γ)$-thick.

BibTeX

Loading...