Wednesday, September 16, 2026
No Result
View All Result
Future News 24
Advertisement
  • Home
  • AI Research
  • Platforms
  • Ethics
  • Developer AI
  • Industry
  • Data Science
  • Emerging Tech
  • Quantum
  • BioTech
  • Decentralized
  • Home
  • AI Research
  • Platforms
  • Ethics
  • Developer AI
  • Industry
  • Data Science
  • Emerging Tech
  • Quantum
  • BioTech
  • Decentralized
No Result
View All Result
Future News 24
No Result
View All Result
Home Quantum Computing

Why the Legendary Erdős Issues Are Falling to AI

Future News 24 by Future News 24
August 3, 2026
in Quantum Computing
0 0
0
Why the Legendary Erdős Issues Are Falling to AI
0
SHARES
0
VIEWS
Share on FacebookShare on Twitter


On Could 20, 2026, OpenAI made an announcement that shook the mathematical world. An inner AI mannequin — one not out there to the general public — had give you a counterexample to the “unit distance” drawback, a conjecture made in 1946 by Paul Erdős, the prolific, itinerant Hungarian mathematician.

Erdős posed hundreds of questions, however this one was particular: It was each easy to clarify and mathematically deep. It was the primary traditionally important proof to return from an AI mannequin. Although the mannequin’s end result wasn’t definitive — human mathematicians would considerably enhance on it inside weeks — it was modern, bringing in concepts from a distant department of math that nobody had efficiently utilized to this drawback earlier than. And it was influential: Inside just a few days, associated strategies had been used to resolve different necessary issues.

Then on August 1, OpenAI introduced that an unreleased mannequin named Astra made 10 further mathematical advances, together with discovering options to 3 extra issues posed by Erdős.

Many mathematicians have hailed developments corresponding to these as a part transition within the mathematical functionality of AI fashions. These fashions are “altering dramatically the best way mathematical analysis is being carried out,” stated Noga Alon of Princeton College, who has solved dozens of Erdős issues over his decades-long profession.

Black-and-white photo of a man sitting.

Paul Erdős, one of the prolific mathematicians in historical past, was deeply whimsical when it got here to arithmetic, and deeply cynical when it got here to authority.

Picture by George Csicsery from the documentary N is a Quantity: A Portrait of Paul Erdős ©1993. All Rights Reserved.

Erdős and his conjectures have lengthy fascinated mathematicians. He traveled consistently — residing out of a suitcase for years at a time, staying with pals, proudly owning nearly nothing. He rattled off issues in printed papers and letters to mathematicians all over the world, typically attaching prize cash that he would pay out of pocket to the primary particular person to give you an answer. The reward may be a token $10 or $25, or, for issues he thought-about necessary or tough, it may vary into the hundreds. Erdős died of a coronary heart assault in 1996 whereas attending a math convention in Warsaw, however a nonprofit basis primarily based in Iowa has promised to make good on his bounties.

He was a beloved determine, but additionally a downright bizarre one. He solely wore silk, and he averted the contact of different folks. Deeply cynical about authority, he gave away many of the cash he earned and relied on a pal to handle his funds and different sensible affairs. He referred to God because the “Supreme Fascist” and fueled his incessant output of mathematical concepts with a gentle food plan of amphetamines. It’s a unusual irony of historical past that the issues he steered have now turn out to be a central proving floor — and, in impact, a sequence of PR coups — for the world’s largest and strongest expertise corporations.

However in all probability none of this might have occurred had it not been for an English mathematician named Thomas Bloom.

Many Conferences

Like Erdős, Bloom was considering each quantity idea and combinatorics. His focus has been an space known as arithmetic combinatorics, which lies on the intersection of the 2. After getting his doctorate in 2014, Bloom established himself as a rising star within the area, touchdown a prestigious fellowship from Britain’s Royal Society, which let him work at nearly any college he needed to. (He’s now on the College of Manchester.)

Bloom has favored Erdős’ type for so long as he can bear in mind. However he at all times discovered it arduous to maintain observe of which issues had been solved and which had been forgotten solely. So in early 2023, he determined to collect as many issues as he may into an inventory.

He meant it for his personal use. However “I believed it will be simpler if I may entry it wherever I used to be,” he stated; he figured he “would possibly as effectively make an internet site, form of with the expectation that possibly no person would use it.” He gathered a pair hundred issues and launched erdosproblems.com. Bloom used ChatGPT to jot down the Python code that ran the web site, which was, on the time, a exceptional factor for a big language mannequin to have the ability to do. Utilizing one to collaborate on the maths itself nonetheless appeared like solely a distant chance.

Thomas Bloom’s web site of Erdős issues grew to become a house for arithmetic at its greatest. Then AI got here on the scene.

His aim was not simply to cross gadgets off an inventory. He puzzled if “modern-day arithmetic, typically utilizing strategies unknown by Erdős, may clear up many of those extra obscure issues,” he wrote in a weblog put up. “We are going to then be left with a core of fascinating, tough issues, which may serve to show the boundaries of our information.”

Bloom did essential work in curating the checklist: Typically Erdős said issues in ambiguous or unclear methods, and Bloom found out what essentially the most smart model of every drawback must be. He stored including issues to the positioning, and step by step its viewers grew. Over the course of 2024 and the primary eight months of 2025, the statuses of 111 issues on the checklist had been modified from “open” to “solved” (though a few of these had been solved years earlier, and their standing change mirrored the rediscovery or verification of a proof).

Then, in August 2025, some colleagues steered that Bloom add a commenting perform, so that individuals may speak about issues they had been considering. He was ready to take action shortly, utilizing ChatGPT to jot down the code. By now he’d cataloged almost 1,000 issues.

Bloom’s timing was good. He made it attainable for like-minded folks to speak to at least one one other, and that “actually let a group construct up,” he stated. For essentially the most half, feedback had been sporadic — an issue would possibly entice a single remark stating an instance or noting how arduous the issue regarded. However exercise steadily grew, and a few issues catalyzed nuanced mathematical discussions between strangers.

“Tom most likely by no means actually realized this, however for me it’s actually modified my life,” stated Wouter van Doorn, the fourth-most-prolific commenter on Bloom’s web site. Like many individuals who grew to become energetic on the positioning within the autumn of 2025, van Doorn isn’t precisely knowledgeable mathematician. He works “for an organization that will get employed by different corporations to do customer support assist,” as he put it. However he isn’t precisely an novice both — a decade prior, he nearly accomplished a grasp’s diploma in math at KU Leuven in Belgium. In 2024, spurred partly by how succesful he noticed LLMs getting, he took a six-month depart of absence from work to concentrate on math. On the time, whereas he didn’t notably wish to use AI, he remembers pondering, “Proper now I’m nonetheless higher at arithmetic than an AI is, however who is aware of what it’ll be in a 12 months, two years, 5 years? If I wish to end these tasks, and I need them to be mine, now could be the time.”

Downside 1102

We are saying that $latex A subseteq mathbb{N}$ has property $latex P$ if, for all $latex n geq 1$, there are solely finitely many $latex a in A$ such that $latex n + a$ is square-free. We are saying that $latex A$ has property $latex Q$ if there are infinitely many $latex n$ such that $latex n + a$ is square-free for all $latex a < n$. How briskly should sequences $latex A = {a_1 < a_2 < cdots}$ with properties $latex P$ or $latex Q$ enhance?

And so, in October 2025, van Doorn, now again at his day job, left the primary touch upon the web page for Downside 1102. The issue, which Erdős posed in 1981, asks about properties of units of “square-free” integers — that’s, integers that don’t have any repeated prime components. (As an example, 30 is square-free as a result of it is the same as 2 × 3 × 5, however 18 isn’t, as a result of it is the same as 2 × 3 × 3; the three repeats.)

In early November, van Doorn shared progress towards a solution — which he’d found out with out counting on AI — as a touch upon the issue web page.

Later that day, one other commenter on the positioning replied, claiming he had discovered a flaw in van Doorn’s argument. The 2 traded remarks in speedy succession, and van Doorn satisfied his interlocutor that his argument was right. “I see how your argument works now. Good!” the opposite mathematician replied. That different mathematician was Terence Tao, a professor on the College of California, Los Angeles who’s arguably the best-known mathematician alive at this time, and inarguably one of the influential. (Not by the way, when Tao was simply 10 years previous, he crossed paths with Erdős.)

Bloom’s web site, which has the feel and appear of an earlier time, was turning into an instance of the web at its democratic greatest. “This complete collaboration wouldn’t have been attainable with out Tom’s web site and the feedback part there,” van Doorn stated. It didn’t matter when you had tenure or not, when you had been younger or previous, when you had been at a elaborate college and even at a college in any respect. In case you needed to work on math and had good concepts, you possibly can discover folks to collaborate with.

However because the winter set in — across the similar time that van Doorn discovered himself collaborating with Terry Tao — issues began to vary.

Journey to the Cross-Roads

Kevin Barreto and Liam Value, each of their early 20s, grew to become pals in the summertime of 2025 on a Discord server devoted to AI. Barreto is at the moment an undergraduate on the College of Cambridge; Value studied some math in faculty however left earlier than ending. In December, satisfied that the most recent AI fashions would possibly achieve resolving some Erdős issues, the pair began throwing batches of issues at them. They realized early on that in the event that they instructed GPT-5.2 that an issue’s reply wasn’t identified, it wouldn’t make a lot headway, in order Barreto put it, they discovered how one can “immediate it in a really specific method, gaslighting it into pondering the issue is simpler than it truly is.”

Downside 333

Let $latex A subseteq mathbb{N}$ be a set of density zero. Does there exist a $latex B$ such that $latex A subseteq B + B$ and $latex |B cap {1, ldots, N}| = o(N^{1/2})$ for all giant $latex N$?

They’d what they thought was their first triumph on Erdős Downside 333. Early on Christmas morning, Barreto posted a proof to Bloom’s web site, writing, “We consider, to the most effective of our information, that is the primary case of an LLM totally autonomously resolving an Erdős drawback, not beforehand resolved by people.” Though 333, which handled the sums of units of integers, was not a very necessary drawback, fixing it with AI nonetheless felt necessary.

However just a few hours later, one other consumer identified that Erdős himself had offered a decision to 333 in a paper printed in 1977. Barreto owned as much as the error. “My formal request to all members of the web site is to place higher concentrate on literature search on the issues at the moment marked as open,” he wrote. “As somebody who has fallen for this twice now, it’s fairly gut-wrenching.”

Downside 728

Let $latex C > 0$ and $latex epsilon > 0$ be small enough. Are there infinitely many integers $latex a, b, n$ with $latex a geq epsilon n$ and $latex b geq epsilon n$ such that $latex a!b! mid n!(a + b – n)!$ and $latex a + b > n + C log n$?

Undeterred, he and Value stored at it, and by January 4, 2026, they’d used GPT-5.2 Professional to discover a resolution to Erdős 728, an issue about when sure numbers are divisible by different numbers. This time no person may discover prior work already proving it. Barreto used one other AI software known as Aristotle (developed by a startup known as Harmonic) to certify that the proof held collectively logically. Nat Sothanaphan, a software program engineer and the one discussion board participant extra prolific than Bloom, Tao, and van Doorn, had ChatGPT write up the formalized end result and posted it on-line.

Value developed a technique for how one can ask LLMs to resolve open questions. First, he would ask a chatbot for an answer. Then he would feed that resolution right into a recent occasion of the chatbot, asking it to examine the earlier chatbot’s work. He’d repeat this course of till he had what regarded like a workable resolution. (This echoes among the work that corporations have been doing internally to create what they name harnesses or scaffolds, which automate the type of iteration that Value does by hand.)

Barreto and Value’s papers symbolize only a fraction of the numerous Erdős issues solved no less than partly by AI over the previous few months. There are a number of the reason why these issues specifically have turn out to be such a fertile take a look at mattress for LLMs. The first one is that, by and huge, Erdős issues are in quantity idea, combinatorics, and graph idea, all areas of math which have proved extra accessible than others to giant language fashions. The issues additionally fluctuate extensively in issue and mathematical significance. This variation makes them applicable for a nascent expertise whose talents additionally fluctuate extensively.

Black-and-white photo of a man in glasses.

Lots of Erdős’ issues had a financial worth connected to them from their second of inception, a playful incentive from a wandering eccentric. However now, as the issues have turn out to be a casual benchmark for AI, their options are being mentioned when it comes to their “per-problem value” — the worth of the tokens wanted to resolve them.

Picture by George Csicsery from the documentary N is a Quantity: A Portrait of Paul Erdős ©1993. All Rights Reserved.

“Numerous my current papers must be principally credited to AI,” van Doorn stated. “The concepts concerned had been concepts I didn’t give you myself.” Like many individuals energetic on the Erdős web site, van Doorn is worked up about the best way LLMs are permitting him to do extra issues extra shortly. “If I learn an concept by an LLM, I digest it, attempt to perceive it, simplify it, and generalize it,” he stated. He makes use of AI to higher perceive the maths.

Not everybody holds themselves to this commonplace. “An enormous drawback is AI is getting used quite a bit by individuals who aren’t mathematicians, who don’t have an enormous mathematical background and are usually not able to verifying the output,” Bloom stated. “They like to maneuver quick, ask their AI to examine it, it grows and grows. We’re seeing much more of those 100- to 200-page papers that persons are posting. ‘I solved this theorem; I obtained AI to generate the proof and examine the proof and write the paper.’ However no human has learn it, and no human goes to learn it. It’s an enormous problem now.”

Downside 1196

Is it true that, for any $latex x$, if $latex A subset [x, infty)$ is a primitive set of integers (so that no distinct elements of $latex A$ divide each other) then $latex displaystylesum_{a in A} frac{1}{a log a} < 1 + o(1),$ where the $latex o(1)$ term $latex to 0$ as $latex x to infty$?

By Price’s own assessment, he doesn’t have enough mathematical understanding to verify the solutions he ultimately coaxes from the LLMs. But with Barreto’s help, he’s been able to find mathematicians knowledgeable and willing enough to check the results. Both Price and Barreto are co-authors with Tao, Jared Duker Lichtman of Stanford University, and other accomplished mathematicians on a May 2026 paper resolving Erdős Problem 1196, one of their more significant results. (1196 asks about the possible size of so-called primitive sets — collections of integers, such as {2, 5, 9, 21}, in which no number divides any other.)

Bloom was surprised that despite lots of attention from OpenAI, Google DeepMind, and several startups, most of the new results had come from hobbyists and undergraduates using publicly available LLMs, not from corporate labs using more advanced internal models.

But that would change a few weeks later, on May 20, 2026, when OpenAI announced that they had solved one of the most well known Erdős problems of all, the unit distance problem.

Many Partings

In the first months of 2026, the major tech companies began to see opportunity in erdosproblems.com. As Lichtman explained, “Erdős had over 1,000 papers. They were scattered.” An institute in Hungary had collected scanned images of many of the papers, but nobody had collected all the problems. “This kind of single repository that anyone can access — labs realized that this could effectively be a benchmark.”

In January, a team of 24 researchers led by Google DeepMind shared a paper solving four problems and finding old, forgotten solutions to nine more, after “using Gemini to systematically evaluate 700 conjectures labeled ‘Open’ in Bloom’s Erdős Problems database.” In May, a separate DeepMind team of 21 researchers announced that “our most capable agent autonomously resolved 9 of 353 open Erdős problems at the per-problem cost of a few hundred dollars.” (As of this article’s publication, Bloom’s database contains 565 solved problems and 652 open ones, but the DeepMind team narrowed their search to problems that have been written in formal logic.)

And, on May 20, OpenAI shared a solution to the unit distance problem, along with a blog post explaining the work and a companion paper that featured nine world-class mathematicians commenting on the correctness of the proof and the importance of what had been done (as well as presenting a streamlined human version of the result). Mathematicians had generally believed that Erdős’ conjecture — about how many evenly spaced points can be placed on a plane — was correct. To general surprise, OpenAI’s internal model found a counterexample. To do so, it had found a sophisticated way to use tools from an area of math called algebraic number theory. As Jacob Tsimerman of the University of Toronto wrote in the companion article, “This is a really impressive piece of work. … It is definitely an intimidating construction.”

In the same article, Tim Gowers of Cambridge and the Collège de France wrote that “if a human had written the paper and submitted it to the Annals of Mathematics and I had been asked for a quick opinion, I would have recommended acceptance without any hesitation. No previous AI-generated proof has come close to that.”

The author on the paper that presented the original solution was given simply as “OpenAI.”

Terence Tao was 10 years old when he met Erdős.

Later, using techniques related to the ones the AI model had applied to the unit distance problem, a group of four mathematicians, including Bloom, disproved a version of another long-standing Erdős conjecture. The “sum-product” conjecture proposed that if you have sets of numbers, either their sum or their product must grow quickly. The mathematicians found a set of real numbers for which both the sum and the product grow more slowly than expected. The conjecture for integers remains open.

Figuring out what impact AI will have on math and mathematicians means not only looking to its most important results, but also examining how it changes the everyday practice of solving quotidian problems. Noga Alon, the Princeton mathematician, estimates that he has solved a few dozen Erdős problems over his career. He has now stopped trying. “Once AI started to solve them, there is no point anymore,” he said. Terry Tao has stepped away from the Erdős problem community to focus on getting work done.

Van Doorn, who for now still has his day job at a customer service company, said that LLMs “are clearly better at thinking and doing math than I am. I don’t hold a candle to current AI systems.” However, he added, “the eventual proofs that I write are simpler, more general, and easier to read for other people than the thing that ChatGPT came up with.” AI has indisputably boosted his productivity, and he’s still having fun. “If you want to play piano, you aren’t going to hire a piano-playing machine that does it better than you. You will play the piano because you like playing the piano. I enjoy thinking about numbers, doing math, writing papers. I’m not going to hire a paper-making machine that does it for me.”

For van Doorn, there is joy to be found in digesting the responses he gets from LLMs. “I’ve been doing a lot of math recently thanks to the Erdős-problems community. It used to be the case I just did everything all by myself, struggled alone in my room. I don’t know how it happened, but nowadays people contact me saying, ‘I have this idea. Do you want to join me thinking about this?’”

The increasing capability of AI has made it easier for people like Price or van Doorn, with less mathematical training, to solve puzzles, while making those puzzles less interesting to people like Alon who have devoted a lifetime to understanding them.

Nonetheless, “many and maybe most good mathematicians will use AI,” Alon said. He notes that a number of first-rate mathematicians have left academia to work at AI companies, not only because they are well paid to do so but because “maybe this is where the action now is.” In July 2026, on the same day that Tsimerman was awarded the Fields Medal, the highest honor in math, he announced that he was leaving academia for a job at OpenAI.



Source link

Tags: ErdősfallingLegendaryproblems
Previous Post

Visa Acquires BioCatch to Spot Financial institution Fraud Earlier than Fee – Unite.AI

Next Post

Nuclear fusion persists at ultralow energies inside steel foils – Physics World

Next Post
Nuclear fusion persists at ultralow energies inside steel foils – Physics World

Nuclear fusion persists at ultralow energies inside steel foils – Physics World

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Fetching latest news…
FUTURENEWS24
Live Feed
All
AI
Dev
Industry
Frontier
Updates in 60s
FN24 AI & Tech
View All →
Future News 24

The world's leading source for AI research, emerging technology, and the people building the future. Independent, rigorous, and always ahead.

CATEGORIES

  • AI Platforms & Apps
  • AI Research & Breakthroughs
  • BioTechnology
  • Data Science & MLOps
  • Decentralized Technology
  • Developer AI & Open-Source Ecosystem
  • Emerging Technologies & Innovations
  • Ethics & Policy
  • Industry & Business
  • Quantum Computing
  • Uncategorized

LATEST

  • [2602.13312] PeroMAS: A Multi-agent System of Perovskite Materials Discovery
  • GPT-6 Astra overview: code overview good points, privateness, and value
  • GPT-6 Astra: Options, Benchmarks, Pricing, and What’s New
  • About Us
  • Advertise with Us
  • Disclaimer
  • Privacy Policy
  • DMCA 
  • Cookie Policy
  • Terms and Conditions
  • Contact us

© 2026 Future News 24. All rights reserved.

Welcome Back!

Login to your account below

Forgotten Password?

Retrieve your password

Please enter your username or email address to reset your password.

Log In
No Result
View All Result
  • Home
  • AI Research
  • Platforms
  • Ethics
  • Developer AI
  • Industry
  • Data Science
  • Emerging Tech
  • Quantum
  • BioTech
  • Decentralized

© 2026 Future News 24. All rights reserved.

Website security powered by MilesWeb