EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A coarse Halin Grid Theorem with applications to quasi-transitive, locally finite graphs

Sandra Albrechtsen, Matthias Hamann

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →