English

Obstructions for normally spanned sets of vertices

Combinatorics 2025-10-07 v1

Abstract

Halin conjectured that a graph has a normal spanning tree if and only if every minor of it has countable colouring number. This has recently been proven by the second author. In this paper, we strengthen this result by establishing the following local version of it: Given a prescribed set of vertices UU in a connected graph GG, there is a normal tree in GG that includes UU if and only if every UU-rooted minor of GG (i.e. a minor every branch set of which meets UU) has countable colouring number. Our proof relies on a novel approach that combines normal partition trees as introduced by Brochet and Diestel with a suitable closure argument developed by Robertson, Seymour and Thomas in their discussion of infinite graphs of finite tree width.

Keywords

Cite

@article{arxiv.2510.04367,
  title  = {Obstructions for normally spanned sets of vertices},
  author = {Nicola Lorenz and Max Pitz},
  journal= {arXiv preprint arXiv:2510.04367},
  year   = {2025}
}