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)

zbMATH Keywords

Cayley graphsCheeger constantboundexpandershyperbolicity constantuniformly hyperbolichyperbolic graphs

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,\delta )\)-hyperbolic spaces
• Cheeger isoperimetric constant of Gromov hyperbolic manifolds and graphs
• Sparse expanders have negative curvature

Cites work

• scientific article; zbMATH DE number 4031953 (Why is no real title available?)
• 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
• On the hyperbolicity of random graphs
• Degrees in link graphs of regular graphs
• Measured expanders
• Hypergraph expanders of all uniformities from Cayley graphs
• On computing discretized Ricci curvatures of graphs: local algorithms and (localized) fine-grained reductions
• 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)