Digg (@digg) “A mathematician says GPT-5.6 Pro helped find a counterexample to a graph theory” — TopicDigg
Digg
@digg
加入 June 2008
0 正在关注 0 粉丝
A mathematician says GPT-5.6 Pro helped find a counterexample to a graph theory conjecture that had been open for about 30 years.
@DmitryRybin1 shared the ChatGPT log publicly, which is why AI researchers are passing it around.
The reaction is mostly, wait, is this how open problems get attacked now?
显示更多
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:
显示更多
