A stability theorem for embedding bounded degree spanning trees
Combinatorics
2026-05-29 v1
Abstract
We prove that if an -vertex graph is non-extremal and is a bounded degree tree on vertices, then even when the minimum degree of is less than 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
Keywords
Cite
@article{arxiv.2605.29080,
title = {A stability theorem for embedding bounded degree spanning trees},
author = {Béla Csaba},
journal= {arXiv preprint arXiv:2605.29080},
year = {2026}
}