A simple approach for lower-bounding the distortion in any hyperbolic embedding

DOI10.1016/J.ENDM.2017.06.051MaRDI QIDQ1689928zbMATH OpenOpenAlexFDO

Authors David Coudert, Guillaume Ducoffe

Publication date 18 January 2018

Full work available at URL https://hal.inria.fr/hal-01573042/file/CouDuc--EUROCOMB17.pdf

zbMATH Keywords

cop and robber gamesGromov hyperbolicityhyperbolic space

Mathematics Subject Classification ID

Games on graphs (graph-theoretic aspects) (05C57) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Applications of graph theory (05C90) Games involving graphs (91A43)

Recommendations

• Metric embedding, hyperbolic space, and social networks
• Metric embedding, hyperbolic space, and social networks
• Gromov hyperbolicity and cop and robber game
• Cop and robber game and hyperbolicity
• Finite Transitive Graph Embeddings into a Hyperbolic Metric Space Must Stretch or Squeeze

Cites work

• A game of cops and robbers
• Characterizing ( ,m)-walk-regular graphs
• Cop and robber game and hyperbolicity
• Data center interconnection networks are not hyperbolic
• Distance degree regular graphs
• Distance-regularised graphs are distance-regular or distance-biregular
• Graph theory
• scientific article; zbMATH DE number 4031953 (Why is no real title available?)
• Hyperbolicity and chordality of a graph
• Metric embedding, hyperbolic space, and social networks
• On computing the hyperbolicity of real-world graphs
• On the hyperbolicity of bipartite graphs and intersection graphs

Cited in

(5)

• Limitations on realistic hyperbolic graph drawing
• Metric embedding, hyperbolic space, and social networks
• Metric embedding, hyperbolic space, and social networks
• Least distortion Euclidean embeddings of flat tori
• On average distortion of embedding metrics into the line

This page was built for publication: A simple approach for lower-bounding the distortion in any hyperbolic embedding

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