{"id":"arxiv/2605.29080","url":"https://arxiv.org/abs/2605.29080","tags":["math.CO"],"score":0,"title":"A stability theorem for embedding bounded degree spanning trees","domain":"math.CO","source":"arxiv","authors":["Béla Csaba"],"reviews":0,"subject":"math.CO","summary":"We prove that if an $n$-vertex graph $G$ is non-extremal and $T$ is a bounded degree tree on $n$ vertices, then $T\\subset G$ even when the minimum degree of $G$ is less than $n/2$ by a linear term. We avoid the use of the Regularity lemma, instead we apply a vertex decomposition theorem by the author, which does not require a tower-type lower bound for $n.$","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-27","reactions":{}}