Proof of Halin’s normal spanning tree conjecture
- Link:
- Autor/in:
- Erscheinungsjahr:
- 2021
- Medientyp:
- Text
- Beschreibung:
-
-
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.
-
- Lizenz:
-
- info:eu-repo/semantics/closedAccess
- Quellsystem:
- Forschungsinformationssystem der UHH
Interne Metadaten
- Quelldatensatz
- oai:www.edit.fis.uni-hamburg.de:publications/73fe2802-b563-47ab-96ac-080c7d916a1b