A linear upper bound for zero-sum Ramsey numbers of bounded degree graphs
Combinatorics
2026-05-11 v2
Abstract
Let be a graph and a finite abelian group. The zero-sum Ramsey number of over , denoted by , is the smallest positive integer (if it exists) such that any edge-colouring contains a copy of with . We prove a linear upper bound that holds for every -vertex graph with bounded maximum degree and every finite abelian group with dividing .
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}
}