On a problem of Caro on $\mathbb{Z}_3$-Ramsey number of forests
Abstract
Let be a positive integer and let be a graph. The zero-sum Ramsey number is the least integer (if it exists) such that for every edge-coloring one can find a copy of in such that . In 2019, Caro made a conjecture about the -Ramsey number of trees. In this paper, we settle this conjecture, fixing an incorrect case, and extend the result to forests. Namely, we show that \begin{equation*} R(F,\mathbb{Z}_3) = \left\{ \begin{array}{ll} n+2, & \text{if is regular or a star;}\\ n+1, & \text{if for every or has exactly one} \\ \phantom{placeholder} & \text{vertex of degree and all others are ,} \\ \phantom{placeholder} & \text{and is not regular or a star;}\\ n, & \text{otherwise.} \end{array} \right. \end{equation*} where is any forest on vertices with and no isolated vertices.
Cite
@article{arxiv.2503.01032,
title = {On a problem of Caro on $\mathbb{Z}_3$-Ramsey number of forests},
author = {José D. Alvarado and Lucas Colucci and Roberto Parente},
journal= {arXiv preprint arXiv:2503.01032},
year = {2025}
}
Comments
This version adds more figures, includes the original conjecture, and corrects minor typos