Hyperstability in the Erd\H{o}s-S\'os Conjecture
Combinatorics
2024-09-24 v1
Abstract
A rough structure theorem is proved for graphs containing no copy of a bounded degree tree : from any such , one can delete edges in order to get a subgraph all of whose connected components have a cover of order . This theorem has the ability to turn questions about sparse -free graphs (about which relatively little is known), into questions about dense -free graphs (for which we have powerful techniques like regularity). There are various applications, the most notable being a proof of the Erd\H{o}s-S\'os Conjecture for large, bounded degree trees.
Cite
@article{arxiv.2409.15191,
title = {Hyperstability in the Erd\H{o}s-S\'os Conjecture},
author = {Alexey Pokrovskiy},
journal= {arXiv preprint arXiv:2409.15191},
year = {2024}
}