Status
On this page
Status
Topics
Status
On this page
Status
Topics
Is it true that in any finite colouring of the integers there exists a monochromatic solution to
with distinct ?
Source: erdosproblems.com/303
An accepted solution exists. The statement is true.
Proved, in the site's label, PROVED (LEAN) (page last edited 28 December 2025). Two accepted full claims carry the standing: Brown and Rödl's 1991 theorem, refereed and credited by the site, which proves the stronger positive-integer statement, and Yuan's Seed-Prover Lean proof of December 2025, formalized through this corpus's build of a re-proof of its lemmas. The site relabeled the problem PROVED (LEAN) after Alexeev's comment, and its commentary credits Brown and Rödl. The site's discussion carries no further proof claim.