Finite Transitive Graph Embeddings into a Hyperbolic Metric Space Must Stretch or Squeeze

DOI10.1007/978-3-642-29849-3_5zbMath1261.53076OpenAlexW2221109902MaRDI QIDQ4913012

Oded Schramm, Itai Benjamini

Publication date: 3 April 2013

Published in: Lecture Notes in Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-29849-3_5

zbMATH Keywords

geodesic metric space\(\delta\)-hyperbolicity constant

Mathematics Subject Classification ID

Global geometric and topological methods (à la Gromov); differential geometric analysis on metric spaces (53C23) Graph theory (05C99) Embeddings and immersions in PL-topology (57Q35) Direct methods ((G)-spaces of Busemann, etc.) (53C70)

Related Items (4)

Data center interconnection networks are not hyperbolic ⋮ On the hyperbolicity of random graphs ⋮ Effect of Gromov-hyperbolicity parameter on cuts and expansions in graphs and some algorithmic implications ⋮ A review of two network curvature measures

This page was built for publication: Finite Transitive Graph Embeddings into a Hyperbolic Metric Space Must Stretch or Squeeze