Post by Dmitry Rybin on X
Dmitry Rybin@DmitryRybin1
XDinitz-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: t.co

10K likes263 repliesPosted Jul 22, 2026