Distortion of the hyperbolicity constant of a graph (Q426845)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Distortion of the hyperbolicity constant of a graph |
scientific article |
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