Abstract
We give a short proof of Halin’s theorem that every thick end of a graph contains the infinite grid.
Similar content being viewed by others
References
R. Diestel,Graph Theory. Springer-Verlag, 2000, 2nd edition. http ://www.math.uni-hamburg.de/home/diestel/books/graph.theory/download.html
R. Diestel andD. Kühn, Graph-theoretical versus topological ends of graphs.J. Comb. Theory B 87 (2003), 197–206.
R. Halin, Über unendliche Wege in Graphen.Math. Ann 157 (1964), 125–137.
R. Halin, Über die Maximalzahl fremder unendlicher Wege in Graphen.Math. Nachr. 30 (1965), 63–85.
Author information
Authors and Affiliations
Corresponding author
Additional information
O. Riemenschneider
Rights and permissions
About this article
Cite this article
Dlestel, R. A short proof of Halin’s grid theorem. Abh.Math.Semin.Univ.Hambg. 74, 237–242 (2004). https://doi.org/10.1007/BF02941538
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02941538