Skip to content

Erdős problem 23

The blow-up of C5C_5 shows that the bound n2n^2 in Erdős Problem 23 is tight: any bipartite subgraph must omit at least n2n^2 edges.

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

Search problems.science

Find a Problem, Result, source, or page