pith. sign in

arxiv: 2502.03864 · v2 · pith:3G2HQO23new · submitted 2025-02-06 · 🧮 math.CO

On zero-sum Ramsey numbers modulo 3

classification 🧮 math.CO
keywords mathbbramseyzero-sumeverynumbersedgesverticesbound
0
0 comments X
read the original abstract

We start with a systematic study of the zero-sum Ramsey numbers. For a graph $G$ with $0 \ (\!\!\!\!\mod 3)$ edges, the zero-sum Ramsey number is defined as the smallest positive integer $R(G, \mathbb{Z}_3)$ such that for every $n \geq R(G, \mathbb{Z}_3)$ and every edge-colouring $f$ of $K_n$ using $\mathbb{Z}_3$, there is a zero-sum copy of $G$ in $K_n$ coloured by $f$, that is: $\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 $F$ on $n$ vertices and with $0 \ (\!\!\!\!\mod 3)$ edges, $R(F, \mathbb{Z}_3) \leq n+2$, and this bound is tight if all the vertices of $F$ have degrees $1 \ (\!\!\!\!\mod 3)$. We also determine exact values of $R(T, \mathbb{Z}_3)$ for infinite families of trees.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 2 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. On zero-sum Ramsey numbers of cycles and wheels

    math.CO 2026-05 accept novelty 7.0

    R(C_qk, Z_q) equals qk + q - 1 exactly for odd q ≥ 3 and k ≥ 35q, with matching exact results for q=3 cycles and wheels W_3k.

  2. On zero-sum Ramsey numbers of cycles and wheels

    math.CO 2026-05 unverdicted novelty 6.0

    Proves R(C_qk, Z_q) equals qk+q-1 exactly for odd q and k large enough, with full resolution for q=3 cycles and wheels W_3k.