AIToday

OpenAI's GPT-5.6 Sol Ultra proves graph theory conjecture unsolved since 1970s

THE DECODER5h ago
OpenAI's GPT-5.6 Sol Ultra proves graph theory conjecture unsolved since 1970s

Key takeaway

OpenAI's GPT-5.6 Sol Ultra has generated a complete proof of a graph theory conjecture open since the 1970s, verified by a leading mathematician as elegant and using only established techniques. The breakthrough illustrates AI's ability to persistently explore solution paths humans would abandon, though critics note the system failed to cite prior work that likely shaped the proof strategy.

Summaries like this, in your inbox every morning.

Sign up free →

3 Key Points

  • What happened

    OpenAI's GPT-5.6 Sol Ultra generated a complete proof of a graph theory conjecture that had remained open since the 1970s. Mathematician Thomas Bloom of the University of Manchester verified the proof as "short, elementary, and could have been discovered in the 1980s," using only well-known mathematical tools combined in a counterintuitive way.

  • Why it matters

    The proof demonstrates that AI can find solutions to longstanding open problems by exhaustively trying small variations where human mathematicians would have abandoned the obvious approach after an initial failure. However, Bloom notes the AI did not cite prior work from a 1983 paper that likely influenced the proof strategy, raising questions about whether AI is discovering new mathematics or recombining existing knowledge without attribution.

  • What to watch

    Bloom expects AI to solve more similar conjectures—those requiring only existing theory plus sustained computational effort—but cautions this may represent only a small proportion of open problems. Full mathematical verification of the proof by the scientific community is still pending.

Context & Analysis

The proof represents a notable inflection point in how mathematical research is conducted, though the significance remains contested among experts. OpenAI prompted the model with extraordinary specificity—essentially engineering the exact kind of persistent trial-and-error that Bloom identifies as the key to finding the proof. The prompt blocked the model's natural escape routes (internet search, admitting the problem is unsolved) and demanded a complete, adversarial-tested proof before accepting any answer. This is not a casual prompt; it reads "more like directives from a research lab than a typical AI prompt," using 64 agents to explore the search space, with some deliberately kept ignorant of the most promising approach to encourage independent exploration.

The broader debate Bloom raises—whether the AI is discovering or merely recombining—may not resolve cleanly from this single case. The proof uses no new mathematical theories and could plausibly have been found decades ago with sufficient persistence. Yet the AI did not cite the 1983 work that almost certainly informed its strategy, illustrating a recurring problem in AI-generated mathematics: the system absorbs knowledge from the literature during training but does not acknowledge its sources in output. For busy business readers, the practical takeaway is that AI reasoning systems can now credibly tackle longstanding research problems, but the credit and attribution systems around mathematical discovery are not yet mature, and not all open problems are equally vulnerable to this brute-force approach.

FAQ

How did the AI find a proof humans couldn't in decades?
The model was prompted to assume a complete proof exists and forbidden from searching the internet or answering that the problem is unsolved. This forced it to keep trying small variations of known approaches. According to Bloom, the key step involved a small, counterintuitive twist in reasoning—a human mathematician would likely have tried the obvious approach, seen it fail, and moved on, while the AI simply did not get discouraged.
Did the AI discover something truly new?
Bloom suspects the core mathematical ideas trace back at least to a 1983 paper by Bermond, Jackson, and Jaeger. He notes that OpenAI's paper does not mention this prior work, and doubts the AI came up with the solution on its own, since its typical problem-solving approach is to search for and read all related papers on a problem first.
What kinds of problems should we expect AI to solve next?
Bloom expects AI to crack more open conjectures "whose solutions require only existing, well-developed, theory, plus a lot of patience and belief." However, he cautions this is likely only a small proportion of open problems, and it is not known in advance which ones are within reach.

Discussion

No comments yet. Be the first to share your thoughts!

Log in to join the discussion

Related Articles

Stay ahead with AI news

Get curated AI news from 200+ sources delivered daily to your inbox. Free to use.

Get Started Free

Free · takes 30 seconds · unsubscribe anytime

1 minute a day. The AI essentials.

200+ sources · Email / LINE / Slack

Get it free →