Expanders are not hyperbolic

DOI10.1007/BF02783040MaRDI QIDQ1282264zbMATH OpenFDO

Authors Itai Benjamini

Publication date 28 March 1999

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

Full work available at URL https://doi.org/10.1007/BF02783040

zbMATH Keywords

boundCayley graphsCheeger constantexpandershyperbolic graphshyperbolicity constantuniformly hyperbolic

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35)

Recommendations

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

Cites work

• Discrete groups, expanding graphs and invariant measures. Appendix by Jonathan D. Rogawski
• scientific article; zbMATH DE number 4031953 (Why is no real title available?)

Cited in

(15)

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

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)