Graphs and groups with tree-like properties
The author investigates conditions under which the Cayley graph of a finitely generated, infinite group looks like a tree. For a locally finite, infinite graph, three different notions of ``metric type are introduced to capture ``tree-like. The graph may have (1) a ``uniformly spanning tree, (2) a certain triangulation property, or (3) all its ends of finite diameter. After studying the interrelations among these properties for arbitrary graphs, the author proves that all three are equivalent for vertex-transitive graphs. A Cayley graph has one of these properties if and only if it arises from a finite extension of a free group.
- A note on fragments of infinite graphs
- Aspects topologiques de la séparation dans les graphes infinis. I. II
- Automorphisms and endomorphisms of infinite locally finite graphs
- Context-free languages and random walks on groups
- Die Maximalzahl fremder zweiseitig unendlicher Wege in Graphen
- Ends and free products of groups
- Finite and infinite cyclic extensions of free groups
- Groups, the theory of ends, and context-free languages
- Harmonic functions and ends of graphs
- scientific article; zbMATH DE number 3574107 (Why is no real title available?)
- scientific article; zbMATH DE number 3344611 (Why is no real title available?)
- scientific article; zbMATH DE number 3381557 (Why is no real title available?)
- Martin Boundaries of Random Walks: Ends of Trees and Groups
- The accessibility of finitely presented groups
- Über die Enden diskreter Räume und Gruppen
- Über unendliche Wege in Graphen
- Free groups and ends of graphs
- Amenable group actions on infinite graphs
- Harmonic functions on Cartesian products of trees with finite graphs
- Topological groups and infinite graphs
- The Hadwiger number of infinite vertex-transitive graphs
- Density of the commensurability groups of uniform tree lattices
- Not residually finite groups of intermediate growth, commensurability and non-geometricity.
- Tree sets
- Analogues of Cayley graphs for topological groups
- Burnside's problem, spanning trees and tilings.
- A Stallings type theorem for quasi-transitive graphs
- On Cayley graphs of virtually free groups.
- Combinatorial R-trees as generalized Cayley graphs for fundamental groups of one-dimensional spaces.
- scientific article; zbMATH DE number 5572823 (Why is no real title available?)
- Groups, graphs, languages, automata, games and second-order monadic logic
- Context-free pairs of groups. I: Context-free pairs and graphs
- Random spanning trees of Cayley graphs and an associated compactification of semigroups
- About the domino problem for subshifts on groups
- Quasi-actions and generalised Cayley-Abels graphs of locally compact groups
- Context-free groups and their structure trees.
- A class of quantum Markov fields on tree-like graphs: Ising-type model on a Husimi tree
- Metric dimensions of minor excluded graphs and minor exclusion in groups.
- Vertex separators, chordality and virtually free groups
- The structure of quasi-transitive graphs avoiding a minor with applications to the domino problem
- Asymptotic half-grid and full-grid minors
- A note on the structure of locally finite planar quasi-transitive graphs
- On weak cop numbers of transitive graphs
- Logical aspects of Cayley-graphs: the group case
- Coarse cops and robber in graphs and groups
- Amenability, unimodularity, and the spectral radius of random walks on infinite graphs
- Quasi-isometries between graphs and trees
This page was built for publication: Graphs and groups with tree-like properties
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q910412)
