arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Jerzy Wojciechowski

1 paper(s) by this author · All BibTeX
2026-03-26
Augmentation Lemma for Halin Conjecture
The longstanding conjecture of Halin characterizing the existence of normal spanning trees in infinite graphs has been recently proved by Max Pitz [3]. A critical step in the proof involves the construction of dominated torsos, whose properties are essential to the overall proof. In this note, we provide a correction to the proof of a key property of this construction.