A coarse Halin Grid Theorem with applications to quasi-transitive, locally finite graphs
Journal of Combinatorial Theory, Series B · 2026-09 · 180 · 1-24
DOI: 10.1016/j.jctb.2026.05.002 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Combinatorial Theory, Series B, 2026-09. Verfasst von Sandra Albrechtsen und 1 weiteren Autor:innen. Die Arbeit nennt 14 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: German Research Foundation.
Abstract (Originalsprache)
We prove a coarse version of Halin's Grid Theorem: Every one-ended, locally finite graph that contains the disjoint union of infinitely many rays as an asymptotic minor also contains the half-grid as an asymptotic minor. More generally, we show that the same holds for arbitrary (not necessarily one-ended or locally finite) graphs under additional, necessary assumptions on the minor-models of the infinite rays. This resolves a conjecture of Georgakopoulos and Papasoglu. As an application, we show that every one-ended, quasi-transitive, locally finite graph contains the half-grid as an asymptotic minor and as a diverging minor. This in particular includes all locally finite Cayley graphs of one-ended finitely generated groups and solves a problem of Georgakopoulos and Papasoglu.
Förderung
- German Research Foundation
Zitieren
APA
Albrechtsen, S., & Hamann, M. (2026). A coarse Halin Grid Theorem with applications to quasi-transitive, locally finite graphs. Journal of Combinatorial Theory, Series B, 180, 1-24. https://doi.org/10.1016/j.jctb.2026.05.002
Vancouver
Albrechtsen S, Hamann M. A coarse Halin Grid Theorem with applications to quasi-transitive, locally finite graphs. Journal of Combinatorial Theory, Series B. 2026;180:1-24. doi:10.1016/j.jctb.2026.05.002
BibTeX
@article{Albrechtsen2026,
author = {Albrechtsen, Sandra and Hamann, Matthias},
title = {A coarse Halin Grid Theorem with applications to quasi-transitive, locally finite graphs},
journal = {Journal of Combinatorial Theory, Series B},
year = {2026},
volume = {180},
pages = {1--24},
doi = {10.1016/j.jctb.2026.05.002}
}
EUVIMED