arXiv++ Combinatorics

Browse math.CO papers from arXiv

Proof of Halin's normal spanning tree conjecture

Published: 2020-05-06 | Updated: 2022-07-11
Comments: 14 pages

Abstract

Halin conjectured 20 years ago that a graph has a normal spanning tree if and only if every minor of it has countable colouring number. We prove Halin's conjecture. This implies a forbidden minor characterisation for the property of having a normal spanning tree.

BibTeX

Loading...