Skip to content

Erdős problem 484

Prove that there exists an absolute constant c>0c>0 such that, whenever {1,,N}\{1,\ldots,N\} is kk-coloured (and NN is large enough depending on kk) then there are at least cNcN many integers in {1,,N}\{1,\ldots,N\} which are representable as a monochromatic sum (that is, a+ba+b where a,b{1,,N}a,b\in \{1,\ldots,N\} are in the same colour class and aba\neq b).
Retained from Formal Conjectures · not edited here
Formal statements
1 solved
Erdős Problems says
proved (Lean)
Decision here
No current contribution
Checks
0 checks · 1 formal

Current Result

Accepted in Vela Mathematics Program

Current Result

No result has been accepted here yet.

Type
Evidence
0 artifacts
Decision
None
Reviewed
No date retained

Search problems.science

Find a Problem, Result, source, or page