Skip to content

Erdős problem 184

Any graph on nn vertices can be decomposed into O(n)O(n) many edge-disjoint cycles and 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#184
  2. ResultNone
  3. Checks0

Search problems.science

Find a Problem, Result, source, or page