cd/entity/Dinitz-Garg-Goemans conjecture· home› entities› Dinitz-Garg-Goemans conjecture

grep -l @dinitz-garg-goemans conjecture /news/*.json | wc -l → 3

Dinitz-Garg-Goemans conjecture

mentions 3 type Person feed RSS

// recent coverage 3 mentions

01:35

2026-07-28

startupfortune.com

artificial-intelligence

GPT-5.6 and Grok 4.5 independently toppled a 30-year-old math conjecture and neither result is peer-reviewed yet

Two AI models, GPT-5.6 Pro and Grok 4.5 Medium, independently produced counterexamples to the Dinitz-Garg-Goemans conjecture, a network optimization problem open since 1999, using casual prompts. Dmit…

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…

01:43

2026-07-23

officechai.com

artificial-intelligence

Mathematician Says GPT 5.6 Disproved The 30-Year-Old Dinitz-Garg-Goemans Conjecture With 4 Simple Prompts

Dmitry Rybin, cofounder of a $100M AI startup in Shenzhen and a math PhD from CUHK, claimed on X that OpenAI's GPT-5.6 Pro constructed a counterexample to the Dinitz-Garg-Goemans conjecture, a graph t…

// co-occurs with top 8 entities

Dmitry Rybin 2 GPT-5.6 Pro 2 OpenAI 1 Andrew Goemans 1 Jeff Dinitz 1 Naveen Garg 1 Will Depue 1 GPT 5.6 Pro 1

// topics top 5 topics

artificial intelligence 3 ai research 3 large language models 2 ai products 1 ai agents 1