{"id":"arxiv/2606.29216","url":"https://arxiv.org/abs/2606.29216","tags":["math.CO"],"score":0,"title":"On Zero-sum Ramsey numbers of complete bipartite graphs","domain":"math.CO","source":"arxiv","authors":["Cheng Chi","Jialin He"],"reviews":0,"subject":"math.CO","summary":"For an integer $q\\ge 2$ and a graph $F$ satisfying $q\\mid e(F)$, the zero-sum Ramsey number $R(F,\\mathbb Z_q)$ is the least integer $n$ such that every edge-labeling $w\\colon E(K_n)\\to \\mathbb Z_q$ contains a copy of $F$ whose edge-label sum is zero in $\\mathbb Z_q$. Write $K_{s,t}$ for the complete bipartite graph with $s$ vertices on one side and $t$ vertices on the other side. We prove that for every $q\\ge2$, there is an explicit threshold $S(q)$ such that $R(K_{s,qk},\\mathbb Z_q)=s+qk$ for all $s\\ge S(q)$ and all $k\\ge1$. We also determine the zero-sum Ramsey number of $K_{s,3k}$ over…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-28","reactions":{}}