Skip to content

Erdős problem 183

Let R(3;k)R(3;k) be the least nn such that every kk-colouring of the edges of KnK_n contains a monochromatic triangle. Determine limkR(3;k)1/k\lim_{k\to\infty} R(3;k)^{1/k} (a $250 Erdős prize problem). A superexponential lower bound resolves the problem: the limit is infinite.

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#183
  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