paper

On the Erdős-Sós conjecture for trees with bounded degree

arXiv:1906.10219

Abstract

We prove the Erd\H os--Sós conjecture for trees with bounded maximum degree and large dense host graphs. As a corollary, we obtain an upper bound on the multicolour Ramsey number of large trees whose maximum degree is bounded by a constant.

On the Erdős-Sós conjecture for trees with bounded degree · wovepaper