Skip to content

Erdős problem 61

The Erdős–Hajnal Conjecture states that there is a constant c(H)>0c(H) > 0 for each HH such that we can take f(n)=nc(H)f(n) = n^{c(H)} in the above formulation.

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#61
  2. ResultNone
  3. Checks0

Search problems.science

Find a Problem, Result, source, or page