Status
On this page
Status
Topics
Status
On this page
Status
Topics
Let be the minimal such that for any there must exist a -term arithmetic progression such that
Find good upper bounds for . Is it true that for any there exists some such that
What about
or
Source: erdosproblems.com/176
No claim settles this problem.
Open, the site's label as accessed. No result settles the question. The OpenAI release's superexponential lower bound for all large (23 September 2026), recorded on the claim page OpenAI 2026 as a claimed partial result, would answer the case in the negative through the identity above; the bound is accepted, formalized, on Problem 138, and the reduction is elementary but has not been checked by review or formalization here. The case is open. Lean developments posted in the site's thread in June 2026 claim yes answers, with polynomial bounds, to the questions and ; they are recorded as claimed partial results on Kitamura, 21 June 2026 and Kitamura, 23 June 2026. For even the first already follows from Spencer's formula for , since by parity. No full claim exists, and the standing derives from the claim pages.