A strengthening of Halin's grid theorem
- Link:
- Autor/in:
- Erscheinungsjahr:
- 2022
- Medientyp:
- Text
- Beschreibung:
-
-
We show that for every infinite collection (Formula presented.) 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 (Formula presented.). This result strengthens Halin's grid theorem by giving control over which specific set of rays is used, while its proof is significantly shorter.
-
- Lizenz:
-
- info:eu-repo/semantics/openAccess
- Quellsystem:
- Forschungsinformationssystem der UHH
Interne Metadaten
- Quelldatensatz
- oai:www.edit.fis.uni-hamburg.de:publications/a6854cfc-0b86-40d3-992d-8c4227b6fd63