04:01
2026-07-23
xcancel.com
artificial-intelligence
GPT 5.6 Pro finds counterexample to Dinitz-Garg-Goemans conjecture
GPT 5.6 Pro has found a counterexample to the Dinitz-Garg-Goemans conjecture, a graph theory problem open for approximately 30 years. The graph exhibits a fractional flow cost of 58, while any unsplit…