Golowich's conjecture on regularity of large homogeneous equations
Let a linear homogeneous equation have nonzero integer coefficients, not all of the same sign. Golowich's conjecture. For each positive integer there is an integer such that for any , any such equation in variables is -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 does not exist in the asserted generality.
References
Status
- Refuted: William J. Wesley. Algebraic and Boolean Methods for Computation and Certification of Ramsey-type Numbers (UC Davis dissertation (eScholarship), 2023) https://escholarship.org/uc/item/1323900n
Source: Yuan Chang, Jesús A. De Loera and William J. Wesley, “Rado Numbers and SAT Computations”, arXiv:2210.03262 (2022).
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
No solutions have been posted yet.