arXiv++ Combinatorics

Browse math.CO papers from arXiv

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

Published: 2019-06-24 | Updated: 2020-08-12

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...