A lower-bound conjecture for the regularity of long linear equations
A lower-bound conjecture for the regularity of long linear equations
For a positive integer , let an equation be -regular when every coloring of the positive integers with colors has a monochromatic positive-integer solution. Lower-bound conjecture. For each positive integer , there is an integer such that, whenever , every linear homogeneous equation in variables with nonzero integer coefficients not all of the same sign is -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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.