English

On zero-sum Ramsey numbers of cycles and wheels

Combinatorics 2026-05-19 v2

Abstract

For an integer q2q\ge 2 and a graph FF with qe(F)q\mid e(F), let R(F,Zq)R(F,\Z_q) be the least integer nn such that every edge-labeling w ⁣:E(Kn)Zqw\colon E(K_n)\to \Z_q contains a copy of FF whose edge-label sum is zero in Zq\Z_q. Write CqkC_{qk} for the cycle on qkqk vertices. We prove that R(Cqk,Zq)max{R(C2q,Zq),qk+q1}R(C_{qk},\Z_q)\le \max\{R(C_{2q},\Z_q),qk+q-1\} via an insertion argument rooted in the classic Erd\H{o}s-Ginzburg-Ziv theorem. Combined with Pikhurko's result, we obtain R(Cqk,Zq)max{35q2,qk+q1}R(C_{qk},\Z_q)\le \max\{35q^2,qk+q-1\} for every q3q\ge 3. We also show that R(Cqk,Zq)qk+q1R(C_{qk},\Z_q)\ge qk+q-1 for odd q3q\ge 3. Hence, for every fixed odd q3q\ge 3 and every k35qk\ge 35q, we obtain the exact value R(Cqk,Zq)=qk+q1R(C_{qk},\Z_q)=qk+q-1. For even q4q\ge 4, the same method gives qk+q21R(Cqk,Zq)max{35q2,qk+q1}qk+\frac q2-1\le R(C_{qk},\Z_q)\le \max\{35q^2,qk+q-1\}, leaving an additive gap of order q/2q/2 when kk is large. Moreover, for the case q=3q=3, we prove that R(C3k,Z3)=3k+2R(C_{3k}, \mathbb{Z}_3) = 3k + 2 for all k2k \ge 2. Extending our techniques beyond cycles, we also resolve the zero-sum Ramsey number for wheel graphs Wm=Cm+K1W_m = C_m + K_1, proving that R(W3k,Z3)=3k+1R(W_{3k}, \mathbb{Z}_3) = 3k + 1 for all k2k \ge 2.

Keywords

Cite

@article{arxiv.2605.14954,
  title  = {On zero-sum Ramsey numbers of cycles and wheels},
  author = {Cheng Chi and Jialin He},
  journal= {arXiv preprint arXiv:2605.14954},
  year   = {2026}
}