Skip to content
Licensed Unlicensed Requires Authentication Published by De Gruyter November 15, 2010

Cutting up graphs revisited – a short proof of Stallings' structure theorem

  • Bernhard Krön EMAIL logo

Abstract

This is a short proof of the existence of finite sets of edges in graphs with more than one end, such that after removing them we obtain two components which are nested with all their isomorphic images. This was first done in “Cutting up graphs” [Dunwoody, Combinatorica 2: 15–23, 1982]. Together with a certain tree construction and some elementary Bass–Serre theory this yields a combinatorial proof of Stallings' theorem on the structure of finitely generated groups with more than one end.

Received: 2010-02-26
Revised: 2010-08-28
Published Online: 2010-11-15
Published in Print: 2010-December

© de Gruyter 2010

Downloaded on 13.5.2024 from https://www.degruyter.com/document/doi/10.1515/gcc.2010.013/html
Scroll to top button