Non-partition-regularity of the four-term pattern over bounded-degree polynomial semirings

For d1d\geq 1, let PdP_d be the set of polynomials in countably many variables with nonnegative integer coefficients, constant term, and degree at most dd in each variable. A finite pattern is partition regular over PdP_d if every finite coloring of PdP_d contains a monochromatic realization of the pattern. Bounded-degree obstruction conjecture. If 1d<1\leq d<\infty, then

{x,y,x+y,xy}\{x,y,x+y,xy\}

is not partition regular over PdP_d. The conjecture is known for d=1d=1, using the two-coloring that colors reducible polynomials red and irreducible polynomials blue; whether the pattern is non-partition-regular over every finite-degree PdP_d remains open.

Sources & referencesView supporting material

Primary source

Ryan Alweiss, “Monochromatic Sums and Products of Polynomials”, arXiv:2211.00766 (2024).

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.