Golowich's conjecture on regularity of large homogeneous equations

From papers

Let a linear homogeneous equation have nonzero integer coefficients, not all of the same sign. Golowich's conjecture. For each positive integer kk there is an integer m(k)m(k) such that for any mm(k)m\ge m(k), any such equation in mm variables is kk-regular.

This conjecture predicts that sufficiently many variables force bounded color-regularity for every fixed number of colors. The source states that it is false, so the proposed uniform threshold m(k)m(k) does not exist in the asserted generality.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Yuan Chang, Jesús A. De Loera and William J. Wesley, “Rado Numbers and SAT Computations”, arXiv:2210.03262 (2022).

Solutions 0

No solutions have been posted yet.