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

Abstract

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