← All problems

Sun’s zero-sum conjectures for s_r(n) and w_r(n)

For integers r≥1r\ge 1 and n≥2n\ge 2, let sr(n)s_r(n) be the least integer NN such that every sequence of NN vectors in Zr\mathbb{Z}^r, each nonzero modulo nn, contains nn terms whose sum is congruent to 00 modulo nn but not congruent to 00 modulo n2n^2. Let wr(n)w_r(n) be the least integer NN such that every such sequence contains a nonempty subsequence whose sum is congruent to 00 modulo nn but not congruent to 00 modulo n2n^2. Sun's conjectures include s2(n)=4n+1s_2(n)=4n+1 and w2(n)=4n−3w_2(n)=4n-3 for all n≥2n\ge 2, together with a proposed equality relating wr(n)w_r(n) to the classical Erdős–Ginzburg–Ziv constant s(Znr)s(\mathbb{Z}_n^r).

Equivalent formulations
  1. The quantity sr(n)s_r(n) is the least length forcing a subsequence of exactly nn vectors with sum 00 modulo nn but nonzero modulo n2n^2, while wr(n)w_r(n) is the least length forcing such a subsequence of arbitrary positive length.

    source: Proofs and disproofs of some conjectures on zero-sum problems of new types

References

Source: arXiv

Progress summary

Refreshed
Open · progress reported

An October 2026 preprint reports a counterexample to one conjectured formula and several exact results, but the broader family is not settled.

The problem concerns Sun’s conjectured exact and asymptotic values for the zero-sum quantities sr(n)s_r(n) and wr(n)w_r(n). The latest paper claims both a disproof and substantial partial results, rather than a resolution of the whole family.

October 14, 2026 development

Yang Li, San Ling, Zhonghua Sun, and Shixin Zhu report a lower-bound construction contradicting one formula, prove w2(n)=4n−3w_2(n)=4n-3 for n=2k3ℓpn=2^k3^\ell p, determine wr(2)w_r(2), and establish asymptotic separations. These claims come from an unrefereed preprint and have no independent assessment in the retrieved sources.

Current status (as of October 2026): one conjectured formula is reportedly false, several cases are claimed, and the full family remains open pending verification.

Sources

Solutions 0

No solutions have been posted yet.