Skip to content

Erdős problem 426

We say HH is a unique subgraph of GG if there is exactly one way to find HH as a subgraph (not necessarily induced) of GG. Is there a graph on nn vertices with 2(n2)n!\gg \frac{2^{\binom{n}{2}}}{n!} many distinct unique subgraphs?

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

Reported activity

Work these sources record against this Problem. Source-reported attribution, not reviewed here.

Search problems.science

Find a Problem, Result, source, or page