On the Erdős-Sós conjecture for trees with bounded degree
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.
BibTeX
Loading...