Distortion of the hyperbolicity constant of a graph (Q426845)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 6045691
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Distortion of the hyperbolicity constant of a graph |
scientific article; zbMATH DE number 6045691 |
Statements
Distortion of the hyperbolicity constant of a graph (English)
0 references
12 June 2012
0 references
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
0 references
infinite graphs
0 references
geodesics
0 references
edges
0 references
Gromov hyperbolicity
0 references
0.953821897506714
0 references
0.929367184638977
0 references
0.9276012182235718
0 references
0.9270464181900024
0 references
0.8700758814811707
0 references