AnalysisScienceJuly 22, 2026
ChatGPT disproves Dinitz-Garg-Goemans conjecture
A ChatGPT conversation claims to disprove the Dinitz-Garg-Goemans conjecture, a longstanding open problem in combinatorial optimization. The result was shared on X by Dmitry Rybin and discussed on Reddit.
1 source
More stories today
- Vercel co-signs Open Weights and American AI Leadership letter
- How Autonomous AI Is Transforming Chip and System Design
- NVIDIA expands Agent Toolkit with PhysicsNeMo and CUDA-X libraries
- NVIDIA advances semiconductor materials engineering and manufacturing
- NVIDIA Nemotron 3 Ultra achieves benchmark-leading performance with LangChain Deep Agents