by datastudy.nl

Wednesday, June 3, 2026

Research

Unit distance proof moves AI past clever math demos

The unit distance proof gives OpenAI an AI math win: n^1.014 unit pairs, with humans still doing the verification work.

Unit distance proof comparison of known asymptotic exponents: linear grid at 1, Sawin lower bound at 1.014, upper bound at 1.333
Known asymptotic exponents in the unit distance proof story: the old linear style baseline, Sawin's explicit lower bound, and the best known upper bound.

The unit distance proof is the first AI math result that does not belong in the demo-theater pile: OpenAI says a general purpose reasoning model broke an 80 year belief in discrete geometry, and Will Sawin has already made the improvement explicit at n^1.014 unit distance pairs.

That number is small enough to look silly in a pitch deck. It is large enough to kill a conjecture.

The exponent that broke an 80 year habit

The problem is almost offensively simple. Put n points in the plane. Count how many pairs sit exactly distance 1 apart. Paul Erdős posed the planar unit distance problem in 1946, and the question has lived in the uncomfortable zone where a child can understand the statement and a field can fail to close the bounds for decades. OpenAI's May 20, 2026 announcement says an internal model produced an infinite family of point sets that beat the long suspected n^(1+o(1)) ceiling.

The old mental model was grid shaped. A line gives n minus 1 unit pairs. A square grid gives about 2n. Erdős had a more delicate construction from a rescaled grid with growth of the form n^(1+C/log log n), which is technically superlinear but asymptotically keeps drifting back toward exponent 1. OpenAI's writeup says the new construction gives n^(1+delta) unit distance pairs for infinitely many n, with delta fixed above 0, not evaporating as n grows.

The chart attached to this article uses the cleanest public version of the gap. Sawin's arXiv paper submitted May 20, 2026 proves that arbitrarily large point sets can contain more than n^1.014 pairs at distance exactly 1. The best known general upper bound remains O(n^(4/3)), a result MathWorld attributes to Spencer, Szemerédi, and Trotter in its unit distance problem summary. So the field did not suddenly learn the answer. It learned that the old answer cannot be right.

That is the first thing to keep straight. This is a disproof by construction, not a final asymptotic formula. The new lower exponent is about 1.014. The upper exponent is about 1.333. There is still a canyon between them.

The second thing is stranger. The proof did not come from a hand built geometry searcher. OpenAI says the model was general purpose, not trained specifically for mathematics, not scaffolded to search proof strategies, and not aimed at this one problem. The companion note by Noga Alon, Thomas Bloom, W. T. Gowers, Daniel Litt, Will Sawin, Arul Shankar, Jacob Tsimerman, Victor Wang, and Melanie Matchett Wood describes a human verified version of the counterexample and says the argument relies on ideas connected to Ellenberg and Venkatesh, Golod-Shafarevich theory, and class field towers.

That is not garnish. The surprise is that deep algebraic number theory showed up inside an elementary Euclidean question. The old construction can be seen through Gaussian integers, numbers of the form a+bi. The new one pushes into more complicated number fields with richer splitting behavior, then uses those arithmetic symmetries to manufacture many unit length differences after projection into the plane.

Tim Gowers called it "a milestone in AI mathematics" in the companion discussion, and that line is doing real work. The milestone is not that an LLM wrote plausible math. We have too much of that already, usually wearing a confident smile and carrying a fake lemma. The milestone is that a model found a construction which survived expert scrutiny by a nine author group.

Your research agent just got a harsher performance review

If you build with AI, the important part is not discrete geometry. Unless your product roadmap contains extremal graph theory, the unit distance problem will not change your API this quarter.

The important part is the capability shape. A model crossed from explaining existing math into producing a new path through a long lived problem, and the path was weird in a productive way. That matters because many valuable problems in software, biotech, finance, and manufacturing look less like school exams and more like this: the statement is compact, the solution space is huge, and the useful move is to import machinery from a place your team would not have searched first.

This also raises the bar for what we should call an agentic research win. A chatbot that summarizes 12 papers is table stakes. A coding agent that fixes a narrow bug is useful, but it is not frontier research. The unit distance proof says the more interesting unit of work is a verifiable conjecture loop:

  • propose a nonobvious construction or mechanism
  • reduce it to checkable claims
  • route it through expert or formal verification
  • turn the rough result into a readable artifact
  • expose the remaining gap rather than pretending the gap vanished

That loop is expensive. It is also the part most AI product demos skip. In our earlier piece on why your agents are working too hard, the point was that many agent stacks burn compute on activity rather than discriminating work. This result points in the opposite direction: spend serious compute where a correct output compounds, and demand a verification path before you let the model touch the steering wheel.

For a builder, the practical consequences are concrete.

First, roadmap language needs to change. Do not sell "AI scientist" as a magic colleague that ships finished truth. Sell constrained discovery systems that generate candidates under a verification budget. In math, the verifier can be a small circle of specialists, a proof assistant, or both. In drug discovery, it might be assay design. In chip design, simulation and layout checks. In software, tests are the easy part and product semantics are the hard part.

Second, hiring tilts toward people who can interrogate model output. OpenAI's announcement says the proof was checked by external mathematicians, and the companion paper explicitly describes the result as digested and simplified by humans. That means expertise did not get cheaper in the way managers like to imagine. It became a higher leverage bottleneck. One excellent reviewer with domain taste may now supervise 50 candidate ideas, but the review function did not disappear.

Third, your moat is less likely to be prompt craft. If general purpose models can occasionally jump domains, the defensible asset becomes the problem portfolio, the data exhaust from failed attempts, the verification harness, and the institutional memory that says which crazy looking path is merely crazy and which is worth two weeks.

There is a cost story too. Test time compute is not a rounding error when the goal is long horizon reasoning. OpenAI says it investigated success rates with varying amounts of test time compute after verifying the initial proof, although the public text does not expose enough numeric detail to price the search. That absence matters. If a discovery requires thousands of expensive attempts and a rare expert audit, it may still be a bargain for a theorem or molecule and a terrible deal for an internal dashboard feature.

So yes, update your priors. No, do not update them to "replace the research team."

What deserves funding, and what does not

Verification infrastructure deserves the money long before another wrapper that asks a model to "think like a Nobel laureate."

The unit distance result is compelling because the claim is crisp. A point set has a number of unit distance pairs. A proof either establishes the asymptotic lower bound or it does not. The paper trail is public enough to inspect: OpenAI's original proof PDF, the external companion note, and Sawin's explicit refinement are all available. That is a healthier pattern than a private benchmark screenshot with a victory lap attached.

But the caveats are not small.

One caveat is autonomy. OpenAI says the proof was produced by an internal model, and the companion note says the proof presented there is a human digested and somewhat generalized version. That is exactly how important AI research will often look for a while. The model finds the seam. Humans clean the cut, test the edge cases, and explain why anyone should care. Calling that fake autonomy misses the point. Calling it full automation also misses the point.

A second caveat is selection. OpenAI evaluated the model on a collection of Erdős problems, and this one worked. We need to know the denominator. How many problems were attempted? How many convincing false trails did the model produce? How much human judgment went into choosing the problem statement and recognizing the output as promising? Without that denominator, you should treat this as a major existence proof, not a general productivity estimate.

A third caveat is transfer. Mathematics is unusually kind to AI evaluation because correctness can be checked with high precision. Many commercial research problems are messier. A model can propose a new pricing strategy, growth loop, or materials recipe, but the verifier may be a market, a wet lab, or a 6 month deployment. The longer and noisier the feedback loop, the easier it is to confuse novelty with progress.

Here is the bet worth making for 2026 and 2027: AI research systems will first become valuable in domains where candidate generation is cheap, negative feedback is fast, and verification has teeth. That includes theorem exploration, code optimization, compiler passes, formal methods, circuit search, and some simulation heavy engineering. It includes less of the vague strategy work that fills slide decks. The model can be brilliant at long shots and still terrible at knowing which long shots your customers will pay for.

Do not bet on a near term flood of solved famous problems without a verification bottleneck. Gowers's own reflection in the companion paper is telling. He found a counterexample less alarming than a proof of the conjectured upper bound because counterexamples can sometimes come from one surprising construction, while an upper bound may require a new structural theory. That distinction matters for product planning. A model can be the rare prodigy that spots a single hidden shortcut yet still cannot lay down the foundations a whole theory needs.

The next serious questions are measurable. Can the approach reproduce across 10 or 50 open problems? Can labs publish attempt logs without leaking everything useful? Can proof assistants absorb more of the checking load? Can a model explain its construction well enough that specialists improve it within days, as Sawin did with the 1.014 exponent?

That last question is underrated. The best version of AI assisted research is not a sealed oracle. It is a system that hands humans a live wire and enough insulation to use it.

The new moat is asking the worthwhile question

The unit distance proof should make builders less impressed by fluent answers and more interested in auditable surprises.

A model that can connect algebraic number fields to a 1946 geometry problem is not just a better autocomplete box. It is also not a replacement for the people who know when a proof has actually earned the word. The teams that win from this shift will be the ones that pair models with hard problems, sharp verifiers, and the patience to throw away 99 plausible ideas.

The cheap future is AI that talks like a researcher. The valuable future is AI that gives a real researcher something uncomfortable and correct to check.