Expanders are order diameter non-hyperbolic
classification
🧮 math.CO
math.MG
keywords
constantdiameterexpanderscontaindegreedependingdiamexpander
read the original 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(\mathop{\rm diam} \Gamma)$-thick.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.