Non-partition-regularity of the four-term pattern over bounded-degree polynomial semirings
Non-partition-regularity of the four-term pattern over bounded-degree polynomial semirings
For , let be the set of polynomials in countably many variables with nonnegative integer coefficients, constant term, and degree at most in each variable. A finite pattern is partition regular over if every finite coloring of contains a monochromatic realization of the pattern. Bounded-degree obstruction conjecture. If , then
is not partition regular over . The conjecture is known for , using the two-coloring that colors reducible polynomials red and irreducible polynomials blue; whether the pattern is non-partition-regular over every finite-degree remains open.
Sources & referencesView supporting material
Primary source
Ryan Alweiss, “Monochromatic Sums and Products of Polynomials”, arXiv:2211.00766 (2024).
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.