Embedding Nearly Spanning Trees
Combinatorics
2025-08-13 v2
Abstract
The Erd\H{o}s-S\'os Conjecture states that every graph with average degree exceeding contains every tree with edges as a subgraph. We prove that there are and such that the conjecture holds for every tree with edges and every graph with .
Keywords
Cite
@article{arxiv.2405.15733,
title = {Embedding Nearly Spanning Trees},
author = {Bruce Reed and Maya Stein},
journal= {arXiv preprint arXiv:2405.15733},
year = {2025}
}