Distortion of the hyperbolicity constant of a graph
Summary: If \(X\) is a geodesic metric space and \(x_1,x_2,x_3\in X\), a geodesic triangle \(T=\{x_1,x_2,x_3\}\) is the union of the three geodesics \([x_1x_2], [x_2x_3]\) and \([x_3x_1]\) in \(X\). The space \(X\) is \(\delta\)-hyperbolic (in the Gromov sense) if any side of \(T\) is contained in a \(\delta\)-neighborhood of the union of the other two sides, for every geodesic triangle \(T\) in \(X\). We denote by \(\delta(X)\) the sharp hyperbolicity constant of \(X\), i.e., \(\delta(X):=\inf\{\delta\geq 0: \, X \, \text{ is }\delta\)-hyperbolic
- Gromov hyperbolicity in lexicographic product graphs
- On the hyperbolicity constant in graph minors
- Hyperbolicity in median graphs
- Generalized chordality, vertex separators and hyperbolicity on graphs
- Applying clique-decomposition for computing Gromov hyperbolicity
- Characterization of Gromov hyperbolic short graphs
- Gromov hyperbolicity of periodic planar graphs
- The hyperbolization of hyperspaces
- Mathematical properties of the hyperbolicity of circulant networks
- Distortion of the hyperbolicity constant in minor graphs
- Graphs with small hyperbolicity constant
- Bounds on Gromov hyperbolicity constant
- Gromov hyperbolicity of planar graphs
- Gromov hyperbolic graphs
- Gromov hyperbolicity in strong product graphs
- Gromov hyperbolic cubic graphs
- Planarity and hyperbolicity in graphs
- Results on hyperbolicity in graphs: a survey
- Recent Results on Hyperbolicity on Unitary Operators on Graphs
- Gromov hyperbolicity of Johnson and Kneser graphs
- Gromov hyperbolicity of periodic graphs
- Chordality properties and hyperbolicity on graphs
- Small values of the hyperbolicity constant in graphs
- A product construction for hyperbolic metric spaces
This page was built for publication: Distortion of the hyperbolicity constant of a graph
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q426845)
