Back to list
AI Outpaces Human Mathematicians: ChatGPT Disproves Erdős Conjecture and Logical Intelligence Achieves Autoformalization in Lean
Research BreakthroughArtificial IntelligenceMathematicsLean

AI Outpaces Human Mathematicians: ChatGPT Disproves Erdős Conjecture and Logical Intelligence Achieves Autoformalization in Lean

In a significant shift for the field of mathematics, AI tools are now successfully identifying counterexamples to long-standing conjectures, a phenomenon described as humans being "outcounterexampled." On May 20, 2026, ChatGPT disproved Erdős’ Unit Distance conjecture in discrete geometry using a theorem by Golod and Shafarevich. While human mathematicians initially verified the proof, the focus quickly shifted to formalization. By May 26, 2026, Logical Intelligence—a company led by Mike Freedman and Yan LeCun—successfully autoformalized the entire proof in the Lean theorem prover. This milestone was subsequently verified by experts Kevin Buzzard and Thomas Browning. The event highlights the accelerating role of AI and interactive theorem provers in establishing mathematical rigor and the rapid transition from human-led discovery to AI-driven formalization.

Hacker News
Share

Key Takeaways

  • AI Discovery: ChatGPT successfully disproved Erdős’ Unit Distance conjecture on May 20, 2026, utilizing the Golod-Shafarevich theorem.
  • Rapid Autoformalization: Within less than a week of the discovery, the company Logical Intelligence autoformalized the entire proof into the Lean theorem prover.
  • Expert Verification: The formalized proof was reviewed and confirmed by prominent mathematicians, including Fields Medallist Mike Freedman and Lean expert Kevin Buzzard.
  • Shift in Mathematical Rigor: The event marks a turning point where AI tools are not only generating proofs but also automating the formal verification process, outpacing traditional human methods.

In-Depth Analysis

The Disproof of Erdős’ Unit Distance Conjecture

The landscape of discrete geometry was significantly altered on May 20, 2026, when ChatGPT identified a counterexample to Erdős’ Unit Distance conjecture. The core of the AI-generated argument relied on the application of a profound theorem in number theory developed by Golod and Shafarevich in the 1960s. This discovery was initially met with a mix of skepticism and intrigue within the mathematical community. However, several human mathematicians who were granted early access to the argument provided testimonies supporting its validity. This event serves as a primary example of "outcounterexampling," where AI identifies flaws in long-standing mathematical assumptions that human intuition had previously failed to uncover.

The Transition to Formalization and Lean

For mathematicians like Kevin Buzzard, who has spent nearly a decade advocating for the use of interactive theorem provers, the discovery by ChatGPT raised an immediate question regarding formalization. While human experts believed the argument, the history of technical errors in human-checked mathematics has led to a growing reliance on systems like Lean. The challenge was to move the ChatGPT-generated paper from natural language into a machine-verifiable format. This transition is critical because it moves the proof from a state of "human belief" to a state of "mathematical certainty" verified by code. The author notes that his own journey into Lean began nine years prior due to a lack of trust in the technical details of human-generated mathematics, making this AI-driven breakthrough a culmination of that shift in perspective.

Logical Intelligence and the Speed of Autoformalization

The most striking aspect of this development was the speed at which the formalization occurred. On May 26, 2026—just six days after the initial announcement—Mike Freedman, the Chief Science Officer for Logical Intelligence, informed the community that their system had successfully autoformalized the paper. Logical Intelligence, co-founded by Turing Award winner Yan LeCun, utilized AI to bridge the gap between the informal ChatGPT output and the rigorous requirements of the Lean mathlib. This autoformalization was not merely a theoretical exercise; it was verified by Kevin Buzzard and post-doc Thomas Browning, who confirmed that the system had indeed translated the proof accurately. This rapid turnaround suggests that the bottleneck of manual formalization is being overcome by specialized AI systems.

Industry Impact

The ability of AI to both discover counterexamples and autoformalize them has profound implications for the future of the AI and mathematics industries. First, it validates the utility of Large Language Models (LLMs) in high-level theoretical research, moving beyond simple coding or text generation into complex logical reasoning. Second, the success of Logical Intelligence demonstrates that the integration of AI with interactive theorem provers like Lean can drastically reduce the time required to verify new mathematical knowledge. This could lead to a new era of "verified-by-default" mathematics, where the traditional peer-review process is supplemented or even replaced by automated formalization. For the AI industry, this represents a move toward "Logical Intelligence"—systems that are not just probabilistic but are capable of producing and verifying absolute truths.

Frequently Asked Questions

Question: What specific mathematical conjecture was disproved by AI?

ChatGPT disproved Erdős’ Unit Distance conjecture in discrete geometry. The proof was based on the Golod-Shafarevich theorem from the 1960s, which was used to construct a counterexample to the conjecture.

Question: What is "autoformalization" in the context of this news?

Autoformalization refers to the process where an AI system automatically translates a mathematical proof written in natural language (like the paper generated by ChatGPT) into a formal programming language (like Lean) that can be checked for absolute correctness by a computer.

Question: Who were the key figures involved in verifying the AI's work?

The AI-generated proof and its formalization were reviewed by several notable figures, including Fields Medallist Mike Freedman (Chief Science Officer at Logical Intelligence), Turing Award winner Yan LeCun, and mathematicians Kevin Buzzard and Thomas Browning.

Read original article

Related News

Research Breakthrough

OpenAI Economic Research Reveals How Workers Expand Job Boundaries and Establish Recurring AI-Driven Workflows

A new report from the OpenAI Economic Research Team titled 'How workers are unlocking new ways of working' reveals a structural evolution in workforce behavior. Serving as the second installment in the 'Work at the Frontier' series following its July 2026 predecessor, the study explores how employees move beyond initial cross-occupational AI experimentation to integrate non-traditional tasks into their recurring monthly workflows. The research highlights notable differences in prompting behavior, showing that workers craft shorter, more direct prompts when venturing outside their core expertise. Additionally, adoption varies widely across disciplines: customer communications and promotional writing exhibit high stickiness rates of 54% and 44% respectively, whereas specialized activities like legal research face lower long-term integration. The findings suggest job roles may fundamentally broaden long before corporate titles officially change.

OpenAI Claims Breakthrough Solution to Millennium Prize Problem Amid Growing Unease in the Mathematical Community
Research Breakthrough

OpenAI Claims Breakthrough Solution to Millennium Prize Problem Amid Growing Unease in the Mathematical Community

OpenAI has reportedly claimed a major breakthrough by announcing a solution to one of mathematics' legendary Millennium Prize problems, marking one of the lab's most significant assertions to date. Over recent years, the artificial intelligence company has steadily expanded its focus across increasingly challenging mathematical terrain. While solving a Millennium Prize problem would ordinarily be celebrated as a historic milestone for science and computation, the reaction across the academic mathematics community has been markedly complex and reserved. Rather than unanimous acclaim, many mathematicians have observed OpenAI's relentless push into higher-level mathematics with visible hesitation and concern. This reaction highlights growing friction between corporate AI development goals—characterized by aggressive milestone-seeking and competitive advancement—and the traditional academic values of open inquiry, rigorous peer review, and deep conceptual understanding that have long defined the discipline of mathematics.

Research Breakthrough

How AI Accelerates Antibiotic Discovery: Exploring Living and Extinct Genomes with Codex and ChatGPT

As global healthcare grapples with escalating antimicrobial resistance, researchers are turning to advanced generative AI tools to accelerate drug discovery. The laboratory led by bioengineer César de la Fuente is utilizing OpenAI's Codex and ChatGPT to analyze living and extinct genomes in search of novel antimicrobial candidates. By integrating computational code generation and generative language models into bioinformatics workflows, the research team can rapidly process biological datasets, explore evolutionary lineages, and identify promising therapeutic molecules capable of combating drug-resistant infections. This approach represents a transformative paradigm shift in machine biology, illustrating how AI-powered tools can assist scientists in mining complex genetic blueprints across millennia to discover next-generation countermeasures against multi-drug resistant pathogens.