On the Erdos-Sos Conjecture for Graphs on n=k+4 Vertices

Long-Tu Yuan, Xiao-Dong Zhang

The Erdős-Sós Conjecture states that if $G$ is a simple graph of order $n$ with average degree more than $k-2,$ then $G$ contains every tree of order $k$. In this paper, we prove t…