Status
On this page
Status
Topics
Status
On this page
Status
Topics
Prove that there exists an absolute constant such that, whenever is -coloured (and is large enough depending on ) then there are at least many integers in which are representable as a monochromatic sum (that is, where are in the same colour class and ).
Source: erdosproblems.com/484
An accepted solution exists. The statement is true.
PROVED (LEAN). Theorem 1(i) of Erdős, Sárközy and Sós (1989) gives, for every and every -partition, for , where counts the even integers up to that are sums of two distinct integers of one class; so at least integers up to are monochromatic sums for any fixed once is large in terms of , which is the statement with the absolute constant . The source is a chapter of a Springer conference volume. The site's suffix (LEAN) is a catalog label whose scope is qualified under Existing formalization below, and no local kernel credit is claimed. The claim page Erdős, Sárközy and Sós 1989 (accepted on the site's crediting of the paper; the Lean 4 formalization of the result is a link on it, neither built nor checked here) records the result, its postings and its acceptance evidence, and the frontmatter standing derives from it.