An OpenAI model solved a famous math problem that stumped humans for 80 years - Ars Technica
Skip to content
AI
Biz & IT
Cars
Culture
Gaming
Health
Policy
Science
Security
Space
Tech
Forum
Subscribe
Story text
Size
Small<br>Standard<br>Large
Width
Standard<br>Wide
Links
Standard<br>Orange
* Subscribers only
Learn more
Pin to story
Theme
Search
Sign In
Sign in dialog...
Text<br>settings
Story text
Size
Small<br>Standard<br>Large
Width
Standard<br>Wide
Links
Standard<br>Orange
* Subscribers only
Learn more
Minimize to nav
In mid-May, OpenAI announced that an internal AI model had disproved the Erdős unit distance conjecture, a famous problem in discrete geometry that had stumped human mathematicians for the last 80 years.
OpenAI gave several mathematicians early access to the result and published their reactions. Tim Gowers—who won the Fields Medal, the most prestigious prize in mathematics—wrote that “there is no doubt that the solution to the unit-distance problem is a milestone in AI mathematics.”
University of Toronto professor Daniel Litt wrote that “this is the first example of a result produced autonomously by an AI that I find exciting in itself, as opposed to as a leading indicator.”
It’s arguably the first time that an AI system has found a proof resolving a major open conjecture. That’s impressive, but I don’t view it as a radical break from the previous trajectory of AI progress in mathematics.
Three years ago, LLMs struggled to solve arithmetic problems. It was only last year that LLMs started acing high school mathematics competitions.
When I attended the Joint Mathematics Meetings—the largest annual mathematics conference in the world—in January, I learned that AI systems were starting to contribute to mathematical research, but only in constrained settings. It took significant human interpretation to turn an AI output into a publishable theorem.
OpenAI’s new result is the next step in this progression. The AI model cleverly applied existing ideas drawn from several subfields of mathematics to create a full proof. But it didn’t pioneer any genuinely new techniques. The result has since been cleaned up and extended by human mathematicians.
This points to a medium-term future where human mathematicians and AI models complement each other: AIs have a broader knowledge of past work than any human alive and much more willingness to grind through tedious proof strategies that aren’t likely to work. But humans can still think more deeply about any one problem and ask more interesting questions.
That might not last. AI systems have been improving at math so rapidly that it’s unclear what role, if any, human mathematicians will play a decade from now.
The unit distance problem
Paul Erdős was one of the most prolific mathematicians in history. He wrote over 1,500 papers in his lifetime, the most ever. One of his greatest talents was coming up with problems that are simple to state but have deep roots.
In 1946, he introduced the unit distance problem. Imagine you have some points in a 2D plane and you measure the distance between each pair of points:
Credit:<br>Kai Williams / Understanding AI
Credit:
Kai Williams / Understanding AI
In this diagram, there are five points and ten pairs of points. Three pairs happen to be exactly 1 unit apart: AD, BE, and CE.
Can we rearrange the points so that more pairs of points are exactly 1 unit apart?
Yes. For instance, we could move points A and D to be closer to the B, C, and E cluster. With a bit more work, we could further rearrange the points so that there are seven pairs exactly one unit apart. But that’s the most we can do.
We could do the same analysis with 6 points, 7 points, and so on. But as the number of points grows, the problem very quickly becomes too complicated to find the exact answer.
The arrangements of 5, 6, 7, 8, and 9 points that have the most pairs of points exactly one unit apart. Figure from the appendix of “The Erdős unit distance problem for small point sets” by Boris Alexeev, Dustin G. Mixon, and Hans Parshall showing the optimal arrangements for 5 through 9 points. Alexeev et al. give the optimal solutions through 21 points; the question is open after that.
Credit:<br>Boris Alexeev et al.
The arrangements of 5, 6, 7, 8, and 9 points that have the most pairs of points exactly one unit apart. Figure from the appendix of “The Erdős unit distance problem for small point sets” by Boris Alexeev, Dustin G. Mixon, and Hans Parshall showing the optimal arrangements for 5 through 9 points. Alexeev et al. give the optimal solutions through 21 points; the question is open after that.
Credit:
Boris Alexeev et al.
So instead of asking exactly how many unit distances are possible for a given number of points, Erdős tried to calculate upper and lower bounds on the number of length-one lines for n points, assuming that n is a large number.
To help calculate a lower bound, Erdős assumed that the points would be laid out in...