A lower-bound conjecture for the regularity of long linear equations

For a positive integer rr, let an equation be rr-regular when every coloring of the positive integers with rr colors has a monochromatic positive-integer solution. Lower-bound conjecture. For each positive integer rr, there is an integer n(r)n(r) such that, whenever nn(r)n\geq n(r), every linear homogeneous equation in nn variables with nonzero integer coefficients not all of the same sign is rr-regular. This asserts a nontrivial uniform lower bound on the degree of regularity for sufficiently long equations. The supplied text presents it as an apparent conjecture and gives no evidence of a resolution.

Sources & referencesView supporting material

Primary source

Noah Golowich, “Resolving a Conjecture on Degree of Regularity of Linear Homogeneous Equations”, arXiv:1404.3384 (2014).

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.