Status
On this page
Status
Topics
Status
On this page
Status
Topics
Let . Is it true that, in any finite colouring of the integers, there are monochromatic arithmetic progressions of primes of length ?
Are there monochromatic arithmetic progressions of length whose common difference is a prime?
Source: erdosproblems.com/1187
A full solution has been claimed but not yet accepted. Settled in another form, for example when its parts resolve differently or the question is open-ended.
Claimed. The site labels the problem SOLVED, but the derived standing is claimed: the first question's yes is an accepted claim, while the second question's no rests only on the site's own modulo-4 argument and Kitamura's unbuilt Lean proof of it for the natural numbers, both pending claim pages, since the argument has no publication and the curator who labels the problem wrote it. The label is the site's (SOLVED, page last edited 8 April 2026, as of 2026-10-07). The two questions have different answers: the first is yes for every by the Green–Tao theorem [GrTa08], since some color class of a finite coloring has positive relative upper density in the primes and so contains -term progressions; the second is no, by giving each integer the color of its residue class modulo , under which two integers of one color differ by a multiple of , or with two colors by putting the residues in one class and in the other, which has no monochromatic -term progression with prime difference.