English

On monochromatic solutions to $x-y=z^2$

Combinatorics 2020-08-18 v1

Abstract

For kNk \in \mathbb{N}, write S(k)S(k) for the largest natural number such that there is a kk-colouring of {1,,S(k)}\{1,\dots,S(k)\} with no monochromatic solution to xy=z2x-y=z^2. That S(k)S(k) exists is a result of Bergelson, and a simple example shows that S(k)22k1S(k) \geq 2^{2^{k-1}}. The purpose of this note is to show that S(k)222O(k)S(k)\leq 2^{2^{2^{O(k)}}}.

Keywords

Cite

@article{arxiv.2008.07297,
  title  = {On monochromatic solutions to $x-y=z^2$},
  author = {Tom Sanders},
  journal= {arXiv preprint arXiv:2008.07297},
  year   = {2020}
}

Comments

6pp; for Endre Szemeredi's 80th Birthday volume

R2 v1 2026-06-23T17:54:23.932Z