English

Spanning trees in hyperbolic graphs

Combinatorics 2013-01-31 v2

Abstract

In this paper we construct spanning trees in hyperbolic graphs that represent their hyperbolic compactification in a good way: so that the tree has a bounded number of distinct rays to each boundary point. The bound depends only on the (Assouad) dimension of the boundary. As a corollary we sharpen a result of Gromov which says that from every hyperbolic graph with bounded degrees one can construct a tree outside the graph with a continuous surjection from the ends of the tree onto the hyperbolic boundary such that the surjection is finite-to-one. We will construct a tree with these properties inside the hyperbolic graph, which in addition is also a spanning tree of that graph.

Keywords

Cite

@article{arxiv.0910.5605,
  title  = {Spanning trees in hyperbolic graphs},
  author = {Matthias Hamann},
  journal= {arXiv preprint arXiv:0910.5605},
  year   = {2013}
}

Comments

18 pages, 1 figure

R2 v1 2026-06-21T14:04:50.500Z