On zero-sum Ramsey numbers of cycles and wheels
Combinatorics
2026-05-19 v2
Abstract
For an integer and a graph with , let be the least integer such that every edge-labeling contains a copy of whose edge-label sum is zero in . Write for the cycle on vertices. We prove that via an insertion argument rooted in the classic Erd\H{o}s-Ginzburg-Ziv theorem. Combined with Pikhurko's result, we obtain for every . We also show that for odd . Hence, for every fixed odd and every , we obtain the exact value . For even , the same method gives , leaving an additive gap of order when is large. Moreover, for the case , we prove that for all . Extending our techniques beyond cycles, we also resolve the zero-sum Ramsey number for wheel graphs , proving that for all .
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}
}