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