Quadratic zero-sum block conjecture for two-valued sequences

Let rr, ss and kk be positive integers such that (r+s)(r+s) divides kk. A function f:[n]{r,s}f:[n]\to\{-r,s\} has total sum f([n])=0f([n])=0 when the sum of its values over [n][n] is zero. A ZS kk-block is a set of kk consecutive integers whose ff-sum is zero. Quadratic zero-sum block conjecture. There exists a constant c(r,s)c(r,s) such that, if

nrs(r+s)2k2+c(r,s)k,n\geq \frac{rs}{(r+s)^2}k^2+c(r,s)k,

then every function f:[n]{r,s}f:[n]\to\{-r,s\} with f([n])=0f([n])=0 contains a ZS kk-block. This conjecture would extend the paper's zero-sum block theorem from the values {1,1}\{-1,1\} to arbitrary positive integers rr and ss; the authors indicate that it should be provable by similar methods, but leave it open.

Sources & referencesView supporting material

Primary source

Yair Caro, Adriana Hansberg and Amanda Montejano, “Zero-sum subsequences in bounded-sum \-1, 1\-sequences”, arXiv:1612.06523 (2016).

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.