GPT-5.6 Solves Two Open Graph Theory Problems Unresolved for Decades
No-Performer-2242 · reddit · 2026-08-11
A 4th-year undergraduate student tested ChatGPT Pro (GPT-5.6 Sol Max) on interesting graph theory problems, resulting in AI solving two open conjectures:
- Imbalance Conjecture: Open for over 12 years.
- Teschner's bondage-number conjecture: Open for 30 years, which AI disproved by finding a counterexample.
The author independently verified the results and had them checked by a graph theory specialist. Due to arXiv submission limits on new accounts, the preprints were published on figshare, along with the full chat logs for transparency.
More from Research
- LLMs Threaten Academic Peer Review: Relentless Logic Will Expose Flawed Data — RexDouglass · 2026-08-11
- Thrive Researcher Shares Talks on Frontier Context Engineering and Model Interpretability — thesephist · 2026-08-11
- Researcher: LLMs Ruthlessly Deconstruct Flawed Empirical Social Science Papers — RexDouglass · 2026-08-11
- EgoX (CVPR 2026): Generating Egocentric Video from a Single Exocentric Video — rsasaki0109 · 2026-08-11
- Testing GPT-Pro: Formalizing Academic Papers End-to-End for $4 — RexDouglass · 2026-08-11
- Xi'an Jiaotong's QQWorld Boosts World Model Planning Success Rate — 机器之心 · 2026-08-11