A linear upper bound on zero-sum Ramsey numbers of graphs

Let pp be prime, let cp=c(p)c_p=c(p) be an integer, and let GG be a graph on nn vertices such that pE(G)p\mid E(G). The graph linear-bound conjecture. There is an integer cp=c(p)c_p=c(p) such that, for all nn and all graphs GG on nn vertices,

R(G,Zp)n+cp.R(G,\mathbb{Z}_p)\leq n+c_p.

The paper establishes a linear bound for forests and proposes this as a generalization to arbitrary graphs. The conjecture asks whether the additive constant can depend only on the prime pp, uniformly over all graph orders and all graphs satisfying the divisibility condition.

Sources & referencesView supporting material

Primary source

Lucas Colucci and Marco D'Emidio, “A linear upper bound on the zero-sum Ramsey number of forests in Z_p”, arXiv:2512.06229 (2026).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.