English

Degree conditions for embedding trees

Combinatorics 2018-08-29 v2

Abstract

We conjecture that every nn-vertex graph of minimum degree at least k2\frac k2 and maximum degree at least 2k2k contains all trees with kk 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 23\frac 23-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

R2 v1 2026-06-23T02:00:22.721Z