Status
On this page
Status
Topics
Status
On this page
Status
Topics
A set of integers is Ramsey -complete if, whenever is -coloured, all sufficiently large integers can be written as a monochromatic sum of elements of . Prove any non-trivial bounds about the growth rate of such an for .
Source: erdosproblems.com/55
An accepted solution exists. Settled in another form, for example when its parts resolve differently or the question is open-ended.
Solved. Conlon, Fox and Pham's Theorem 1.1 determines the sparsest possible growth for every up to an absolute constant factor: there is an -Ramsey complete with for all , and no with for all large is -Ramsey complete. The status-defining source is an arXiv preprint of 2021; the site's curator accepted it and names it as the solution. The problem asks for bounds rather than for a proposition, so the catalog label is SOLVED and not PROVED. On the curator's acceptance the claim page records the result as accepted, with no refereed version, and the frontmatter standing is derived from it.