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

Stein, Maya

Abstract

We prove the Erdos-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.

Más información

Título según SCOPUS: On the Erdos-Sós conjecture for trees with bounded degree
Título de la Revista: Combinatorics Probability and Computing
Volumen: 30
Número: 5
Editorial: Cambridge University Press
Fecha de publicación: 2021
Página final: 761
Idioma: English
DOI:

10.1017/S0963548320000528

Notas: SCOPUS - ISI