A short proof of Halin's grid theorem

We give a short proof of Halin's theorem that any graph $G$ with a thick end (one containing infinitely many disjoint rays) contains a subdivision of the infinite hexagonal quarter-grid. This may be chosen so that all its rays belong to the given thick end.

Download (PDF)