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

Abstract

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 that Erdős-Sós Conjecture is true for $n=k+4$.

18 pages