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).

Workspace

Open this exact Problem, source revision, and authority Repository in Workbench. This handoff does not clone, switch, upload, or execute anything.

Canvas

public preview
  1. Source#484
  2. ResultNone
  3. Checks0

Reported activity

Work these sources record against this Problem. Source-reported attribution, not reviewed here.

Search problems.science

Find a Problem, Result, source, or page