Expanders are not hyperbolic

DOI10.1007/BF02783040zbMATH Open0915.05072MaRDI QIDQ1282264FDOQ1282264

Authors: Itai Benjamini 

Publication date: 28 March 1999

Published in: Israel Journal of Mathematics (Search for Journal in Brave)

Recommendations

• EXPANSION CONSTANTS AND HYPERBOLIC EMBEDDINGS OF FINITE GRAPHS
• Hypergraph expanders of all uniformities from Cayley graphs
• Traffic congestion in expanders and \((p,\delta )\)-hyperbolic spaces
• Cheeger isoperimetric constant of Gromov hyperbolic manifolds and graphs
• Sparse expanders have negative curvature

zbMATH Keywords

Cayley graphsCheeger constantboundexpandershyperbolicity constantuniformly hyperbolichyperbolic graphs

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35)

Cites Work

• Title not available (Why is that?)
• Discrete groups, expanding graphs and invariant measures. Appendix by Jonathan D. Rogawski

Cited In (14)

• A review of two network curvature measures
• Why did the shape of your network change? (On detecting network anomalies via non-local curvatures)
• Sparse graph limits along balls
• EXPANSION CONSTANTS AND HYPERBOLIC EMBEDDINGS OF FINITE GRAPHS
• Data center interconnection networks are not hyperbolic
• Measured expanders
• Degrees in link graphs of regular graphs
• On the hyperbolicity of random graphs
• On computing discretized Ricci curvatures of graphs: local algorithms and (localized) fine-grained reductions
• Hypergraph expanders of all uniformities from Cayley graphs
• Sparse expanders have negative curvature
• Traffic congestion in expanders and \((p,\delta )\)-hyperbolic spaces
• Effect of Gromov-hyperbolicity parameter on cuts and expansions in graphs and some algorithmic implications
• Non-hyperbolicity in random regular graphs and their traffic characteristics

This page was built for publication: Expanders are not hyperbolic

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1282264)