Status
On this page
Status
Topics
Status
On this page
Status
Topics
Let . What is the largest such that there are with a non-empty arithmetic progression for all ?
Source: erdosproblems.com/272
No claim settles this problem.
Open, the site's label. The exact maximum is not known for general . The refereed bounds are recorded as accepted partial claims on the claim pages of Simonovits and Sós and Szabó, and Yang's reported exact values for as a claimed partial claim on his. Szabó's linear-error question, whether (the second of the two questions in Section 6 of his 1999 paper), has an affirmative Lean proof that the bounty site Conjectures.io verified on 9 September 2026 and approved; that settles a variant, not the catalog question, and is recorded as an accepted partial claim on its claim page (JenW1N, 2026) (see Current assessment).