On the Ramsey number of the double star
Keywords: tree, graph, double star, Ramsey numbers
Abstract
The double star S(m1,m2) is obtained from joining the centres of a star with m1 leaves and a star with m2â¤m1 leaves. We give a short proof of a new upper bound on the two-colour Ramsey number of S(m1,m2) which holds for all m1,m2 with [Formula presented]. Our result implies that for all positive m, the Ramsey number of the double star S(2m,m) is at most â4.275mâ+1. © 2024 Elsevier B.V.
Más información
| Título según WOS: | On the Ramsey number of the double star |
| Título de la Revista: | Discrete Mathematics |
| Volumen: | 348 |
| Número: | 1 |
| Editorial: | Elsevier B.V. |
| Fecha de publicación: | 2025 |
| Idioma: | English |
| DOI: |
10.1016/j.disc.2024.114227 |
| Notas: | ISI |