Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2510.04367 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866908577316208640 |
|---|---|
| author | Lorenz, Nicola Pitz, Max |
| author_facet | Lorenz, Nicola Pitz, Max |
| contents | 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 $U$ in a connected graph $G$, there is a normal tree in $G$ that includes $U$ if and only if every $U$-rooted minor of $G$ (i.e. a minor every branch set of which meets $U$) 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2510_04367 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Obstructions for normally spanned sets of vertices Lorenz, Nicola Pitz, Max Combinatorics 05C63, 05C69, 05C83 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 $U$ in a connected graph $G$, there is a normal tree in $G$ that includes $U$ if and only if every $U$-rooted minor of $G$ (i.e. a minor every branch set of which meets $U$) 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. |
| title | Obstructions for normally spanned sets of vertices |
| topic | Combinatorics 05C63, 05C69, 05C83 |
| url | https://arxiv.org/abs/2510.04367 |