Status
On this page
Status
Topics
Status
On this page
Status
Topics
Let be such that any set of integers contains a subset of size at least which does not contain a -term arithmetic progression. Determine the size of . How does it relate to , the size of the largest subset of without a -term arithmetic progression? Is it true that
Source: erdosproblems.com/201
No claim settles this problem.
Open. The site's label is OPEN (page last edited 8 April 2026; site export of 2026-10-06); its commentary records the trivial , that the inequality can be strict ( against ), and the theorem of Komlós, Sulyok and Szemerédi [KSS75] that . No claim page is recorded. Theorem 1.1 of the OpenAI release manuscript Quasipolynomial bounds for arithmetic progressions (23 September 2026) claims for every fixed ; it bounds from above only through the trivial inequality and settles none of the problem's three questions, the size of , its comparison with and the limit of , so it has no claim page, and the problem is open with no claim.