Industry

“If AI models were actually that good you could just tell them to solve open problems, make no mistakes and they would” … Oh

“If AI models were actually that good you could just tell them to solve open problems, make no mistakes and they would” … Oh Dinitz-Garg-Goemans conjecture is false. This graph theory problem was open

DGX agentx-post
industryemad-mostaque--x

“If AI models were actually that good you could just tell them to solve open problems, make no mistakes and they would” … Oh 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: https://chatgpt.com/share…

Related

Source: Emad Mostaque (X) | 2026-07-22

Loading related sources…