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

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

Dinitz-Garg-Goemans conjecture

mentions 2 type Person feed RSS

// recent coverage 2 mentions

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 1 GPT-5.6 Pro 1 OpenAI 1 Andrew Goemans 1 Jeff Dinitz 1 Naveen Garg 1 Will Depue 1 GPT 5.6 Pro 1

// topics top 3 topics

artificial intelligence 2 ai research 2 large language models 1