Spanning trees in hyperbolic graphs

DOI10.1007/s00493-015-3082-2zbMath1399.05033arXiv0910.5605OpenAlexW2162358103MaRDI QIDQ1701351

Matthias Hamann

Publication date: 22 February 2018

Published in: Combinatorica (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0910.5605

zbMATH Keywords

hyperbolic graphsspanning treesdisjoint rays

Mathematics Subject Classification ID

Trees (05C05) Hyperbolic groups and nonpositively curved groups (20F67) Infinite graphs (05C63)

Related Items

On the tree-likeness of hyperbolic spaces

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Elements of asymptotic geometry
• Asymptotic dimension
• Quasi-isometries between graphs and trees
• Embeddings of hyperbolic groups into products of binary trees
• Amenable group actions on infinite graphs
• Géométrie et théorie des groupes. Les groupes hyperboliques de Gromov. (Geometry and group theory. The hyperbolic groups of Gromov)
• Sur les groupes hyperboliques d'après Mikhael Gromov. (On the hyperbolic groups à la M. Gromov)
• Symbolic dynamics and hyperbolic groups
• Every graph with a positive Cheeger constant contains a tree with a positive Cheeger constant
• The \(\ell_p\)-cohomology and the conformal dimension of hyperbolic cones
• Embeddings of Gromov hyperbolic spaces
• Über unendliche Wege in Graphen
• Dirichlet problem at infinity on Gromov hyperbolic metric measure spaces
• Plongements lipschitziens dans ${\bbfR}\sp n$
• Random Walks on Infinite Graphs and Groups
• Wurzelbäume und Kantenorientierungen in Graphen