Ubiquity of locally finite graphs with extensive tree-decompositions.

Link:
Autor/in:
Erscheinungsjahr:
2024
Medientyp:
Text
Beschreibung:
  • A graph is said to be ubiquitous, if every graph that contains arbitrarily many disjoint -minors automatically contains infinitely many disjoint -minors. The well-known Ubiquity conjecture of Andreae says that every locally finite graph is ubiquitous. In this paper we show that locally finite graphs admitting a certain type of tree-decomposition, which we call an extensive tree-decomposition, are ubiquitous. In particular this includes all locally finite graphs of finite tree-width, and also all locally finite graphs with finitely many ends, all of which have finite degree. It remains an open question whether every locally finite graph admits an extensive tree-decomposition.
Lizenz:
  • info:eu-repo/semantics/openAccess
Quellsystem:
Forschungsinformationssystem der UHH

Interne Metadaten
Quelldatensatz
oai:www.edit.fis.uni-hamburg.de:publications/60c88648-1af0-4ac5-a1f2-ddd144fea089