Dmitry Rybin disproves Dinitz-Garg-Goemans conjecture using GPT-5.6 Pro
He discovered the counterexample graph in just four prompts.


Combined views
1.7M
41 Sources, first seen ago
Sources
SR Simo Ryu@cloneofsimo
So ppl are gonna really just continue this trend of resolving decade old conjecture within a tweet and chatgpt link? https://twitter.com/DmitryRybin1/status/2079904005652893709
- likes: 1.8K
- replies: 49
- bookmarks: 240
- reposts: 46
EB Erik Bernhardsson@bernhardsson
Going to tell my wife our date night is cancelled since I need to feed every open conjecture into ChatGPT asking for counterexamples. https://twitter.com/dmitryrybin1/status/2079904005652893709
- likes: 403
- replies: 18
- bookmarks: 54
- reposts: 10
B( Beff (e/acc)@beffjezos
Another one bites the dust. AI is like a hot knife cutting through mathematical butter. No conjecture is safe anymore. https://twitter.com/DmitryRybin1/status/2079904005652893709
- likes: 514
- replies: 27
- bookmarks: 65
- reposts: 22
R@ rishi @ ICML@RishiBommasani
For humans, persistence often is only possible given signs of progress. In the quest for counterexamples, mathematicians may quit too early because they cannot see these signs. For machines, such incremental feedback may not be necessary. That seems like a big deal.…
- likes: 11
- replies: 0
- bookmarks: 3
- reposts: 0
DB Dhruv Batra@DhruvBatra_
Another conjecture falls — 4 prompts with a public model. The pattern (for now) seems to be search for counter-examples to disprove conjectures, rather than constructive proofs. Maybe because the former lend themselves to grinding and persistence more?…
- likes: 3
- replies: 2
- bookmarks: 1
- reposts: 0
BT Bojan Tunguz@tunguz
- likes: 35
- replies: 1
- bookmarks: 2
- reposts: 1
Combined views
1.7M
41 Sources, first seen ago