3,848 research outputs found
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
Graphs, permutations and topological groups
Various connections between the theory of permutation groups and the theory
of topological groups are described. These connections are applied in
permutation group theory and in the structure theory of topological groups.
The first draft of these notes was written for lectures at the conference
Totally disconnected groups, graphs and geometry in Blaubeuren, Germany, 2007.Comment: 39 pages (The statement of Krophollers conjecture (item 4.30) has
been corrected
Poorly connected groups
We investigate groups whose Cayley graphs have poor\-ly connected subgraphs.
We prove that a finitely generated group has bounded separation in the sense of
Benjamini--Schramm--Tim\'ar if and only if it is virtually free. We then prove
a gap theorem for connectivity of finitely presented groups, and prove that
there is no comparable theorem for all finitely generated groups. Finally, we
formulate a connectivity version of the conjecture that every group of type
with no Baumslag-Solitar subgroup is hyperbolic, and prove it for groups with
at most quadratic Dehn function.Comment: 14 pages. Changes to v2: Proof of the Theorem 1.2 shortened, Theorem
1.4 added completing the no-gap result outlined in v
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
- …