ChatGPT proves Dinitz-Garg-Goemans conjecture is false
A user claims to have disproven the Dinitz-Garg-Goemans conjecture, a graph theory problem open for ~30 years, using ChatGPT 5.6 Pro. The user states the graph below has fractional flow cost 58, while…