The Number of Topological Types of Trees

Link:
Autor/in:
Erscheinungsjahr:
2024
Medientyp:
Text
Schlagworte:
  • 05C05
  • 05C63
  • 06A07
  • better-quasi-ordering
  • infinte tree
  • topological minor
Beschreibung:
  • Two graphs are of the same topological type if they can be mutually embedded into each other topologically. We show that there are exactly ℵ1 distinct topological types of countable trees. In general, for any infinite cardinal κ there are exactly κ+ distinct topological types of trees of size κ. This solves a problem of van der Holst from 2005.

Lizenz:
  • info:eu-repo/semantics/openAccess
Quellsystem:
Forschungsinformationssystem der UHH

Interne Metadaten
Quelldatensatz
oai:www.edit.fis.uni-hamburg.de:publications/80179d44-4b7e-4471-856f-18ac49ab59dc