Skip to content

Erdős problem 74

Let f(n)f(n)\to \infty possibly very slowly. Is there a graph of infinite chromatic number such that every finite subgraph on nn vertices can be made bipartite by deleting at most f(n)f(n) 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#74
  2. ResultNone
  3. Checks0

Search problems.science

Find a Problem, Result, source, or page