English

A linear upper bound on the zero-sum Ramsey number of forests in $\mathbb{Z}_p$

Combinatorics 2026-03-23 v2

Abstract

Let mm be a positive integer and let GG be a graph. The zero-sum Ramsey number R(G,Zm)R(G,\mathbb{Z}_m) is the least integer NN (if it exists) such that for every edge-coloring χ:E(KN)Zm\chi \, : \, E(K_N) \, \rightarrow \, \mathbb{Z}_m one can find a copy of GG in KNK_N such that eE(G)χ(e)=0\sum_{e \, \in \, E(G)}{\chi(e)} \, = \, 0. In this paper, we show that, for every prime pp, R(F,Zp)n+9p12R(F,\mathbb{Z}_p)\leq n+9p-12 for every forest FF in n3p212p+11n\geq 3p^2-12p+11 vertices with pe(F)p\mid e(F) without isolated vertices.

Keywords

Cite

@article{arxiv.2512.06229,
  title  = {A linear upper bound on the zero-sum Ramsey number of forests in $\mathbb{Z}_p$},
  author = {Lucas Colucci and Marco D'Emidio},
  journal= {arXiv preprint arXiv:2512.06229},
  year   = {2026}
}