English

A note on degree conditions for Ramsey goodness of trees

Combinatorics 2025-12-05 v1

Abstract

For given graphs G1,G2G_{1}, G_{2} and GG, let G(G1,G2)G\rightarrow (G_{1}, G_{2}) denote that each red-blue-coloring of E(G)E(G) yields a red copy of G1G_{1} or a blue copy of G2G_{2}. 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 GG be a graph on N(n1)(m1)+1N\geq (n- 1)(m- 1)+ 1 vertices. If δ(G)Nn/2\delta(G)\geq N- \lceil n/2\rceil, then G(Pn,Km)G\rightarrow (P_{n}, K_{m}), where PnP_{n} is a tree on nn vertices. In this note, we generalize PnP_{n} to any tree TnT_{n} with nn vertices, and improve the lower bound of δ(G)\delta(G). We further improve the lower bound when TnK1,n1T_{n}\neq K_{1, n- 1}, 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}
}