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

About 12 years old · traced to

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 n≥n(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.

References

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.