arXiv++ Combinatorics

Browse math.CO papers from arXiv

All graphs have tree-decompositions displaying their topological ends

Published: 2014-09-23 | Updated: 2018-02-06

Abstract

We show that every connected graph has a spanning tree that displays all its topological ends. This proves a 1964 conjecture of Halin in corrected form, and settles a problem of Diestel from 1992.

BibTeX

Loading...