pith. sign in

arxiv: 1805.07338 · v2 · pith:STZRV54Znew · submitted 2018-05-18 · 🧮 math.CO

Degree conditions for embedding trees

classification 🧮 math.CO
keywords degreeconjecturetreesapproximateboundeddensefracgraphs
0
0 comments X
read the original abstract

We conjecture that every $n$-vertex graph of minimum degree at least $\frac k2$ and maximum degree at least $2k$ contains all trees with $k$ 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 $\frac 23$-conjecture. We prove an approximate version of both conjectures for bounded degree trees and dense host graphs.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.