Let $G$ be a graph with the usual shortest-path metric. A graph is $\delta$-hyperbolic if for every geodesic triangle $T$, any side of $T$ is contained in a $\delta$-neighborhood of the union of the other two sides. A graph is chordal if every induced cycle has at most three edges. In this paper we study the relation between the hyperbolicity of the graph and some chordality properties which are natural generalizations of being chordal. We find chordality properties that are weaker and stronger than being $\delta$-hyperbolic. Moreover, we obtain a characterization of being hyperbolic on terms of a chordality property on the triangles.
26 July 2018 in Communications in Contemporary Mathematics
It is well-known that quasi-isometrics between R-trees induce power quasi-symmetric homeomorphisms between their ultrametric end spaces. This paper investigates power quasi-symmetric homeomorphisms between bounded, complete, uniformly perfect, ultrametric spaces (i.e., those ultrametric spaces arising up to similarity as the end spaces of bushy trees). A bounded distortion property is found that characterizes power quasi-symmetric homeomorphisms between such ultrametric spaces that are also pseudo-doubling. Moreover, examples are given showing the extent to which the power quasi-symmetry of homeomorphisms is not captured by the quasiconformal and bi-Holder conditions for this class of ultrametric spaces