Topological ubiquity of trees

Link:
Autor/in:
Erscheinungsjahr:
2022
Medientyp:
Text
Schlagworte:
  • Well-quasi-order
  • Self-minors
  • Ends of infinite graphs
  • Linkages of rays
  • Shelah singular compactness
  • Ubiquity conjecture
  • G-tribes
Beschreibung:
  • Let ⊲ be a relation between graphs. We say a graph G is ⊲-ubiquitous if whenever Γ is a graph with nG⊲Γ for all n∈N, then one also has ℵ 0G⊲Γ, where αG is the disjoint union of α many copies of G. The Ubiquity Conjecture of Andreae, a well-known open problem in the theory of infinite graphs, asserts that every locally finite connected graph is ubiquitous with respect to the minor relation. In this paper we show that all trees are ubiquitous with respect to the topological minor relation, irrespective of their cardinality. This answers a question of Andreae from 1979.

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

Interne Metadaten
Quelldatensatz
oai:www.edit.fis.uni-hamburg.de:publications/47ccf9a9-a797-4a6d-a6b5-c97be98233f8