A short proof of Halin’s grid theorem
- 46 Downloads
We give a short proof of Halin’s theorem that every thick end of a graph contains the infinite grid.
2000 Mathematics Subject Classification05C83 05C99
Key words and phrasesInfinite graph grid thick end Halin
Unable to display preview. Download preview PDF.
- R. Diestel,Graph Theory. Springer-Verlag, 2000, 2nd edition. http ://www.math.uni-hamburg.de/home/diestel/books/graph.theory/download.htmlGoogle Scholar
© Mathematische Seminar 2004