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