English

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 GG with 0 ( ⁣ ⁣ ⁣ ⁣mod3)0 \ (\!\!\!\!\mod 3) edges, the zero-sum Ramsey number is defined as the smallest positive integer R(G,Z3)R(G, \mathbb{Z}_3) such that for every nR(G,Z3)n \geq R(G, \mathbb{Z}_3) and every edge-colouring ff of KnK_n using Z3\mathbb{Z}_3, there is a zero-sum copy of GG in KnK_n coloured by ff, that is: eE(G)f(e)0 ( ⁣ ⁣ ⁣ ⁣mod3)\sum_{e \in E(G)} f(e) \equiv 0 \ (\!\!\!\!\mod 3). Only sporadic results are known for these Ramsey numbers, and we discover many new ones. In particular we prove that for every forest FF on nn vertices and with 0 ( ⁣ ⁣ ⁣ ⁣mod3)0 \ (\!\!\!\!\mod 3) edges, R(F,Z3)n+2R(F, \mathbb{Z}_3) \leq n+2, and this bound is tight if all the vertices of FF have degrees 1 ( ⁣ ⁣ ⁣ ⁣mod3)1 \ (\!\!\!\!\mod 3). We also determine exact values of R(T,Z3)R(T, \mathbb{Z}_3) 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

R2 v1 2026-06-28T21:34:29.241Z