ARTFEED — Contemporary Art Intelligence

AI Model Challenges 80-Year-Old Erdős Conjecture on Unit Distance Problem

ai-technology · 2026-06-03

OpenAI's AI model has found a better arrangement for the planar unit distance problem, challenging Paul Erdős' 1946 conjecture. The problem asks how many pairs of points on a plane can be exactly the same distance apart. Erdős believed a grid-like arrangement maximized pairs. The AI discovered a strategy using algebraic number theory that produces more pairs. Mathematicians Daniel Litt, Noga Alon, Will Sawin, and Thomas Bloom reviewed the result. Bloom and Sawin used similar techniques to solve another Erdős problem, the sum-product conjecture. OpenAI published a rewritten summary and proof, not the original output. The Leiden Declaration on Artificial Intelligence and Mathematics, published June 2, warns about unvetted AI results and urges transparency. Co-author Rodrigo Ochigame criticized OpenAI for secrecy. The AI's success is attributed to cross-domain knowledge and tireless computation.

Key facts

  • OpenAI's AI model found a solution to the planar unit distance problem, challenging Paul Erdős' 1946 conjecture.
  • The problem was posed by Paul Erdős in 1946.
  • Erdős offered $300 in 1982 and $500 around 1995 for a proof or disproof.
  • The AI used techniques from algebraic number theory.
  • Will Sawin improved the AI's solution using the same approach.
  • Thomas Bloom and colleagues used similar techniques to solve the sum-product conjecture.
  • OpenAI published a rewritten summary and proof, not the original model output.
  • The Leiden Declaration on AI and Mathematics was published on June 2, 2025.
  • Rodrigo Ochigame criticized OpenAI for lack of transparency.
  • The AI's success is due to cross-domain knowledge and tireless computation.

Entities

Artists

  • Paul Erdős
  • Daniel Litt
  • Noga Alon
  • Will Sawin
  • Thomas Bloom
  • Rodrigo Ochigame
  • András Hajnal
  • Carl Pomerance
  • Helmut Maier
  • Ernst G. Straus
  • Albert Einstein
  • Kevin Weil
  • Sébastien Bubeck
  • Ben Cohen
  • Joseph Howlett
  • Alex Wilkins
  • Gayoung Lee
  • Siobhan Roberts
  • Hector Tobar
  • Charles Seife

Institutions

  • OpenAI
  • University of Toronto
  • Princeton University
  • University of Manchester
  • Leiden University
  • Rutgers University
  • Smithsonian Magazine
  • Scientific American
  • New Scientist
  • Gizmodo
  • The New York Times
  • The Wall Street Journal
  • Los Angeles Times
  • Science Magazine
  • Wikimedia Commons

Locations

  • Budapest
  • Hungary
  • Athens
  • Georgia
  • United States
  • Leiden
  • Netherlands
  • Siberia
  • Russia

Sources