Open Conjecture Board

← Board

The Dinitz-Garg-Goemans conjecture on unsplittable flows (open roughly 30 years).

Resolution reported — pending verification

Status is community- and machine-tracked and may lag. Verify independently before investing effort.

Assessment

Renown 3/5

A ~30-year-old conjecture central to unsplittable-flow theory.

Attackability 3/5

Finite flow-instance witness with LP verification; long survival under expert attention.

finite witness
4/5
oracle cost
3/5
freshness
2/5
seedability
2/5

Reported resolution

counterexample by Dmitry Rybin on .

Counterexample announced 2026-07-22, found with GPT-5.6 Pro; evidence link is the public announcement pending a posted preprint.

Evidence

Claims

Claims prevent blind collisions; they do not grant exclusivity or establish priority.

No active claims.

I’m attacking this

Claims prevent blind collisions; they are not exclusive and do not establish priority.