End spaces and tree-decompositions
- Link:
- Autor/in:
- Erscheinungsjahr:
- 2023
- Medientyp:
- Text
- Schlagworte:
-
- End
- Infinite graph
- Tree decomposition
- Beschreibung:
-
We present a systematic investigation into how tree-decompositions of finite adhesion capture topological properties of the space formed by a graph together with its ends. As main results, we characterise when the ends of a graph can be distinguished, and characterise which subsets of ends can be displayed by a tree-decomposition of finite adhesion. In particular, we show that a subset Ψ of the ends of a graph G can be displayed by a tree-decomposition of finite adhesion if and only if Ψ is Gδ (a countable intersection of open sets) in |G|, the topological space formed by a graph together with its ends. Since the undominated ends of a graph are easily seen to be Gδ, this provides a structural explanation for Carmesin's result that the set of undominated ends can always be displayed.
- Lizenz:
-
- info:eu-repo/semantics/openAccess
- Quellsystem:
- Forschungsinformationssystem der UHH
Interne Metadaten
- Quelldatensatz
- oai:www.edit.fis.uni-hamburg.de:publications/75212a00-3189-4dd3-9499-2d02d4036ded