So another long-standing open conjecture was disproved by AI.
The crazy part is the prompts… basically:
- “do a breakthrough”
- “continue the search”
- “enough, do it”
Anyone will be able to make world-bending breakthroughs soon. Just point the model in the right direction.
Quote
Dmitry Rybin
@DmitryRybin1
Dinitz-Garg-Goemans conjecture is false. This graph theory problem was open for ~30 years.
The graph below has fractional flow cost 58. Any unsplittable flow (with capacity violation <=15) has cost at least 60.
Chat with GPT 5.6 Pro where this was found: chatgpt.com/share/6a60b2eb