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
    0 references
    0 references
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references