A linear upper bound on zero-sum Ramsey numbers of graphs
A linear upper bound on zero-sum Ramsey numbers of graphs
Let be prime, let be an integer, and let be a graph on vertices such that . The graph linear-bound conjecture. There is an integer such that, for all and all graphs on vertices,
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 , 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.