English

A Canonical Polynomial Van der Waerden's Theorem

Combinatorics 2020-04-17 v1

Abstract

We prove a canonical polynomial Van der Waerden's Theorem. More precisely, we show the following. Let {p1(x),,pk(x)}\{p_1(x),\ldots,p_k(x)\} be a set of polynomials such that pi(x)Z[x]p_i(x)\in \mathbb{Z}[x] and pi(0)=0p_i(0)=0, for every i{1,,k}i\in \{1,\ldots,k\}. Then, in any colouring of Z\mathbb{Z}, there exist a,dZa,d\in \mathbb{Z} such that {a+p1(d),,a+pk(d)}\{a+p_1(d),\ldots,a+p_{k}(d)\} forms either a monochromatic or a rainbow set.

Keywords

Cite

@article{arxiv.2004.07766,
  title  = {A Canonical Polynomial Van der Waerden's Theorem},
  author = {António Girão},
  journal= {arXiv preprint arXiv:2004.07766},
  year   = {2020}
}

Comments

9 pages

R2 v1 2026-06-23T14:54:03.566Z