← All problems

Golowich's conjecture on regularity of large homogeneous equations

4 years old · traced to

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

References

Status

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

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.