On zero-sum Ramsey numbers modulo 3
Combinatorics
2025-02-07 v1
Abstract
We start with a systematic study of the zero-sum Ramsey numbers. For a graph with edges, the zero-sum Ramsey number is defined as the smallest positive integer such that for every and every edge-colouring of using , there is a zero-sum copy of in coloured by , that is: . Only sporadic results are known for these Ramsey numbers, and we discover many new ones. In particular we prove that for every forest on vertices and with edges, , and this bound is tight if all the vertices of have degrees . We also determine exact values of for infinite families of trees.
Keywords
Cite
@article{arxiv.2502.03864,
title = {On zero-sum Ramsey numbers modulo 3},
author = {Yair Caro and Xandru Mifsud},
journal= {arXiv preprint arXiv:2502.03864},
year = {2025}
}
Comments
17 pages, 6 figures