Expanders are not hyperbolic
From MaRDI portal
Publication:1282264
DOI10.1007/BF02783040zbMath0915.05072MaRDI QIDQ1282264
Publication date: 28 March 1999
Published in: Israel Journal of Mathematics (Search for Journal in Brave)
Cayley graphsCheeger constantboundhyperbolic graphsexpandershyperbolicity constantuniformly hyperbolic
Related Items (10)
Data center interconnection networks are not hyperbolic ⋮ Degrees in link graphs of regular graphs ⋮ Non-hyperbolicity in random regular graphs and their traffic characteristics ⋮ Why did the shape of your network change? (On detecting network anomalies via non-local curvatures) ⋮ On the hyperbolicity of random graphs ⋮ On computing discretized Ricci curvatures of graphs: local algorithms and (localized) fine-grained reductions ⋮ Effect of Gromov-hyperbolicity parameter on cuts and expansions in graphs and some algorithmic implications ⋮ A review of two network curvature measures ⋮ EXPANSION CONSTANTS AND HYPERBOLIC EMBEDDINGS OF FINITE GRAPHS ⋮ Sparse graph limits along balls
Cites Work
This page was built for publication: Expanders are not hyperbolic
