TOPICS
Search

Zero-Sum Ramsey Number


The zero-sum Ramsey number R(G,Z_m) of a finite simple graph G, for an integer m>=2 dividing its edge count, is the least positive integer N such that every labeling of the edges of the complete graph K_N by elements of Z_m contains a copy of G whose graph edge labels sum to zero in Z_m (Bialostocki and Dierker 1994, Wang and Wang 2026). Here Z_m is the additive cyclic group of residues modulo m. The copy need not be an induced subgraph. This replaces the monochromatic-copy condition in an ordinary Ramsey number by a congruence condition on the sum of the labels.

Wang and Wang (2026) constructed trees T_k, for every positive integer k, with 288k edges such that

 R(T_k,2)<=553k and R(T_k,Z_(288k))>=554k-1,

where R(T_k,2) is the ordinary two-color Ramsey number. The tree T_k is obtained from a star graph with 276k leaves by subdividing 12k distinct edges once. Consequently, the ratio R(T_k,Z_(288k))/R(T_k,2) has limit inferior at least 554/553>1. This refutes the uniform asymptotic ratio 1 conjectured by Bialostocki and Dierker (1990) for forests as their edge count tends to infinity.


See also

Ramsey Number, Zero-Sum Sequence

Explore with Wolfram|Alpha

References

Bialostocki, A. and Dierker, P. "On Zero Sum Ramsey Numbers: Multiple Copies of a Graph." J. Graph Th. 18, 143-151, 1994. https://doi.org/10.1002/jgt.3190180205.Bialostocki, A. and Dierker, P. "On Zero Sum Ramsey Numbers: Small Graphs." Ars Combin. 29A, 193-198, 1990.Wang, L. and Wang, G. "Zero-Sum Ramsey Numbers of Forests and Complete Bipartite Graphs." 10 Nov 2026. https://arxiv.org/abs/2611.14160v1.

Cite this as:

Weisstein, Eric W. "Zero-Sum Ramsey Number." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/Zero-SumRamseyNumber.html

Subject classifications