English

Monochromatic Sums and Products of Polynomials

Combinatorics 2024-08-28 v4 Number Theory

Abstract

We show that the pattern {x,x+y,xy}\{x,x+y,xy\} is partition regular over the space of formal integer polynomials of degree at least one with zero constant term, with primitive recursive bounds. This provides a new proof for the partition regularity of {x,x+y,xy}\{x,x+y,xy\} over N\mathbb{N}, which gives the first primitive recursive bound.

Keywords

Cite

@article{arxiv.2211.00766,
  title  = {Monochromatic Sums and Products of Polynomials},
  author = {Ryan Alweiss},
  journal= {arXiv preprint arXiv:2211.00766},
  year   = {2024}
}