Skip to content

Erdős problem 621

Let GG be a graph on nn vertices, α1(G)\alpha_1(G) be the maximum number of edges that contain at most one edge from every triangle, and τ1(G)\tau_1(G) be the minimum number of edges that contain at least one edge from every 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#621
  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