Extremal graph theory

Check the benchmark version, sampling budget, data contamination controls, human interventions and proof-review method. A final answer or benchmark score is not evidence that every reasoning step is valid.

Explained dossiers

01OpenAI2026-08-01

How dense can a graph be without creating a forbidden pattern?

A graph is a network of points and links. Add enough links and particular patterns become unavoidable. Extremal graph theory asks where that transition occurs.

Formal proof reported↗

Extremal graph theory

Explained dossiers

How dense can a graph be without creating a forbidden pattern?

Research notes