An OpenAI model solved a famous math problem that stumped humans for 80 years
Summary
In mid-May, OpenAI announced that an internal AI model disproved the Erdős unit distance conjecture, a famous discrete geometry problem that had stumped mathematicians for 80 years. This marks a significant milestone, with Fields Medalist Tim Gowers calling it "a milestone in AI mathematics." The AI model achieved this by cleverly applying existing ideas, constructing a grid in high-dimensional space, and projecting it into two dimensions using algebraic integers, rather than pioneering new techniques. This approach demonstrated a more complex point arrangement that yields more unit-distance pairs than Erdős's square grid assumption, with human mathematician Will Sawin showing it grows at least at n^1.014. This achievement fits within a progression of AI in mathematics, from struggling with arithmetic to acing high school competitions and contributing to research in constrained settings.
Key takeaway
For research scientists evaluating AI's potential in mathematics, this development signals a shift towards AI models complementing human expertise. You should consider integrating AI systems to explore vast mathematical literature or to grind through unlikely proof strategies that humans might abandon. This approach can accelerate discovery, allowing you to focus on formulating novel questions and developing entirely new techniques, rather than being replaced by AI in the near term.
Key insights
AI disproved an 80-year-old math conjecture by combining existing techniques, showcasing its ability to resolve major open problems.
Principles
- AI excels at cross-domain knowledge application.
- AI tolerates tedious, low-probability proof attempts.
- Human-AI collaboration extends initial AI findings.
Method
The AI constructed a high-dimensional grid using algebraic integers, then projected this complex structure into two dimensions to demonstrate a point arrangement yielding more unit-distance pairs than traditional grids.
In practice
- Apply AI to problems needing broad knowledge.
- Utilize AI for exhaustive proof strategy exploration.
- Consider framing math problems for AI optimization.
Topics
- Erdős Unit Distance Conjecture
- Discrete Geometry
- AI in Mathematics
- Automated Theorem Proving
- Algebraic Number Theory
- Human-AI Collaboration
Code references
Best for: AI Scientist, Research Scientist, Director of AI/ML
Related on AIssential
Editorial summary, takeaway, and curation by AIssential. Original article published by AI - Ars Technica.