Skip to content

Erdős problem 128

Let G be a graph with n vertices such that every induced subgraph on ≥ n/2n/2 vertices has more than n2/50n^2/50 edges. Must G contain a triangle?

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

Search problems.science

Find a Problem, Result, source, or page