Degree conditions for embedding trees
Combinatorics
2018-08-29 v2
Abstract
We conjecture that every -vertex graph of minimum degree at least and maximum degree at least contains all trees with edges as subgraphs. We prove an approximate version of this conjecture for trees of bounded degree and dense host graphs. Our work also has implications on the Erd\H os--S\'os conjecture and the -conjecture. We prove an approximate version of both conjectures for bounded degree trees and dense host graphs.
Keywords
Cite
@article{arxiv.1805.07338,
title = {Degree conditions for embedding trees},
author = {Guido Besomi and Matías Pavez-Signé and Maya Stein},
journal= {arXiv preprint arXiv:1805.07338},
year = {2018}
}
Comments
54 pages