English

End spaces and tree-decompositions

Combinatorics 2023-05-17 v2

Abstract

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 Ψ\Psi of the ends of a graph GG can be displayed by a tree-decomposition of finite adhesion if and only if Ψ\Psi is GδG_\delta (a countable intersection of open sets) in G|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δG_\delta, this provides a structural explanation for Carmesin's result that the set of undominated ends can always be displayed.

Keywords

Cite

@article{arxiv.2205.09865,
  title  = {End spaces and tree-decompositions},
  author = {Marcel Koloschin and Thilo Krill and Max Pitz},
  journal= {arXiv preprint arXiv:2205.09865},
  year   = {2023}
}

Comments

28 pages, 6 figures. Small changes based on referee comments. Accepted for publication in Journal of Combinatorial Theory, Series B

R2 v1 2026-06-24T11:22:54.287Z