Delphi.science

Exact Values and Bounds for Four Color Quadratic Polynomial van der Waerden Numbers

Source: arxiv.org/abs/2611.14913

Ishan Kumthekar, William Gasarch, William Regli, Ian Whitehouse

arXivarxiv/2611.14913Nov 11, 2026math.COscore 0

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…

JSONText

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

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}'