8 research outputs found
Transitivity conditions in infinite graphs
We study transitivity properties of graphs with more than one end. We
completely classify the distance-transitive such graphs and, for all , the -CS-transitive such graphs.Comment: 20 page
Cutting up graphs revisited - a short proof of Stallings' structure theorem
This is a new and short proof of the main theorem of classical structure tree
theory. Namely, we show the existence of certain automorphism-invariant
tree-decompositions of graphs based on the principle of removing finitely many
edges. This was first done in "Cutting up graphs" by M.J. Dunwoody. The main
ideas are based on the paper "Vertex cuts" by M.J. Dunwoody and the author. We
extend the theorem to a detailed combinatorial proof of J.R. Stallings' theorem
on the structure of finitely generated groups with more than one end.Comment: 12 page
All graphs have tree-decompositions displaying their topological ends
We show that every connected graph has a spanning tree that displays all its
topological ends. This proves a 1964 conjecture of Halin in corrected form, and
settles a problem of Diestel from 1992
Countable connected-homogeneous digraphs
A digraph is connected-homogeneous if every isomorphism between two finite
connected induced subdigraphs extends to an automorphism of the whole digraph.
In this paper, we completely classify the countable connected-homogeneous
digraphs.Comment: 49 page