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