arXiv++ Combinatorics

Browse math.CO papers from arXiv

A strengthening of Halin's grid theorem

Published: 2021-04-21
Comments: 4 pages, 2 figures

Abstract

We show that for every infinite collection $\mathcal{R}$ of disjoint equivalent rays in a graph $G$ there is a subdivision of the hexagonal half-grid in $G$ such that all its vertical rays belong to $\mathcal{R}$. This result strengthens Halin's grid theorem by giving control over which specific set of rays is used, while its proof is significantly shorter.

BibTeX

Loading...