Skip to content

Erdős problem 60

Does every graph on nn vertices with >ex(n;C4)>\mathrm{ex}(n;C_4) edges contain n1/2\gg n^{1/2} many copies of C4C_4?

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

Search problems.science

Find a Problem, Result, source, or page