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