English

A stability theorem for embedding bounded degree spanning trees

Combinatorics 2026-05-29 v1

Abstract

We prove that if an nn-vertex graph GG is non-extremal and TT is a bounded degree tree on nn vertices, then TGT\subset G even when the minimum degree of GG is less than n/2n/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.n.

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}
}