Expanders are order diameter non-hyperbolic

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 $\Omega (\mathrm{diam}\Gamma )$-thick.

7 pages, corrected typo in abstract

References in corpus (1)

• Traffic Congestion in Expanders, $(p,\delta )$--Hyperbolic Spaces and Product of Trees