A note on degree conditions for Ramsey goodness of trees
Combinatorics
2025-12-05 v1
Abstract
For given graphs and , let denote that each red-blue-coloring of yields a red copy of or a blue copy of . Arag{\~a}o, Marciano and Mendon{\c c}a [L. Arag{\~a}o, J. Pedro Marciano and W. Mendon{\c c}a, Degree conditions for Ramsey goodness of paths, {\it European Journal of Combinatorics}, {\bf 124} (2025), 104082] proved the following. Let be a graph on vertices. If , then , where is a tree on vertices. In this note, we generalize to any tree with vertices, and improve the lower bound of . We further improve the lower bound when , which partially confirms their conjecture.
Keywords
Cite
@article{arxiv.2512.04402,
title = {A note on degree conditions for Ramsey goodness of trees},
author = {Zhidan Luo and Yuejian Peng},
journal= {arXiv preprint arXiv:2512.04402},
year = {2025}
}