Strict hierarchy conjecture for polynomial partition regularity

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 pattern is partition regular over PdP_d if every finite coloring of PdP_d contains a monochromatic realization of the pattern, and it appears in PiP_i if its one-coloring contains a monochromatic copy of PiP_i. Strict hierarchy conjecture. For all 1i<j1\leq i<j, there exists a pattern F\mathcal{F} such that F\mathcal{F} is partition regular in PjP_j but not in PiP_i, while F\mathcal{F} appears in PiP_i. This proposes that partition regularity over the bounded-degree polynomial settings has genuinely distinct levels; the paper gives the conjecture as complementary to the non-partition-regularity conjecture for {x,y,x+y,xy}\{x,y,x+y,xy\}, and no general resolution is supplied.

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.