English

A linear upper bound for zero-sum Ramsey numbers of bounded degree graphs

Combinatorics 2026-05-11 v2

Abstract

Let GG be a graph and Γ\Gamma a finite abelian group. The zero-sum Ramsey number of GG over Γ\Gamma, denoted by R(G,Γ)R(G, \Gamma), is the smallest positive integer tt (if it exists) such that any edge-colouring c:E(Kt)Γc:E(K_t)\to\Gamma contains a copy of GG with eE(G)c(e)=0Γ\sum_{e\in E(G)}c(e)=0_\Gamma. We prove a linear upper bound R(G,Γ)CnR(G, \Gamma)\leq Cn that holds for every nn-vertex graph GG with bounded maximum degree and every finite abelian group Γ\Gamma with Γ|\Gamma| dividing e(G)e(G).

Keywords

Cite

@article{arxiv.2512.17790,
  title  = {A linear upper bound for zero-sum Ramsey numbers of bounded degree graphs},
  author = {Jasmin Katz and Xiaopan Lian and Alexandru Malekshahian and Andrey Shapiro},
  journal= {arXiv preprint arXiv:2512.17790},
  year   = {2026}
}