Exact Values and Bounds for Four Color Quadratic Polynomial van der Waerden Numbers
Source: arxiv.org/abs/2611.14913
For a nonzero polynomial $P(x)\in\mathbb{Z}[x]$ with $P(0)=0$, let $W(P(x);4)$ denote the least integer $N$ such that every four coloring of $[N]$ contains distinct integers $u,v$ of the same color with $v-u=P(d)$ for some integer $d$. The best known general upper bounds for polynomial van der Waerden numbers are primitive recursive but remain enormous compared with the few known exact values. In this paper we determine the exact four color polynomial van der Waerden numbers for \[ \begin{gathered} x^2+x,\quad 2x^2+x,\quad 3x^2+x,\\ x^2+7x,\quad 2x^2+7x,\quad 3x^2+7x,\\ x^2+9x,\quad…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.14913
curl -X POST /api/v1/records/arxiv/2611.14913/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.14913/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'