Back to benchmarks

FrontierMath Erdős

A collection of problems posed or studied by mathematician Paul Erdős, open as of August 2026 and curated to be especially interesting and difficult.

Solved problems

All 68 problems in FrontierMath Erdős were open when we created the benchmark in August 2026. Since then, 17 of them have been solved. We list every problem that anyone has solved, whether or not AI was involved. For solutions from our own attempts, we give the model, the date, and links to the Lean proof and transcript where they have been published. The transcript is the full record of the model's attempt: its reasoning, the code it ran, etc.

As of October 29, 2026, the latest published knowledge cutoff of any model we have evaluated is June 2026, earlier than any solution to these problems.

Open a problem to see each of its solutions. For the problem's history and any discussion of its solution, see its page on erdosproblems.com, which we link from every row.

Benchmark run
Solved in one of our official FrontierMath Erdős evaluations, the runs scored in the chart above. Each model gets one attempt per problem, with a budget of $300 and 72 hours of working time.
Other Epoch attempts
Solved in additional, less systematic attempts that we made ourselves, with larger budgets or different agent configurations. These attempts don't follow the benchmark's protocol and don't count toward any model's score.
Outside Epoch
Solved by others, whether or not AI was involved. We list these for context, and because once a solution is published it may end up in the training data of later models. We generally don't link to these solutions, and point to erdosproblems.com instead. The exception is OpenAI's October 2026 release of over 700 proofs, which solved many of the problems at once, so we link to its Lean proofs and papers.

We update this section manually. It was last updated on October 29, 2026, so it may not reflect every run we have conducted, nor every solution by others.

FrontierMath Erdős

FrontierMath Erdős consists of 68 problems posed or studied by mathematician Paul Erdős. Problems are formulated in Lean and AI must write complete Lean proofs or disproofs. These problems are sourced from ErdősProblems.com. Thomas Bloom, the mathematician who maintains that website, selected the 68 problems. In his words, they were selected “to represent the most apparently difficult and interesting Erdős problems that remained open. A necessary condition was that the solution (positive or negative) to any of these problems would be, if produced by a human, worthy of a paper in a high-level journal, and be of interest to many people in the relevant field.” For details, see the problem selection section of the paper. All of these problems were open as of August 2026, when we first formulated the benchmark. Bloom estimates that only 3–5 Erdős problems of this caliber had been previously solved by AI.

For more details, see the announcement blog post, the paper, or the open-source repository, which contains the Lean statement of each conjecture and the evaluation scaffold.

Methodology

The full methodology is described in the paper. In brief:

Problem selection. The problems were selected by Thomas Bloom from among the problems on erdosproblems.com, which he curates, that were open as of August 2026. They were selected to represent the most apparently difficult and interesting Erdős problems that remained open. A necessary condition was that the solution (positive or negative) to any of these problems would be, if produced by a human, worthy of a paper in a high-level journal, and be of interest to many people in the relevant field. The problems were selected to be independent, in the sense that solving any one of the problems (either positively or negatively) should not immediately yield another of the problems.

Lean statements. Each conjecture is a statement in Lean 4, using its mathematical library Mathlib. The benchmark’s 68 conjectures cover 65 distinct problems as numbered on erdosproblems.com: the Hadwiger–Nelson problem (#508) is represented by three conjectures, one for each candidate value of the chromatic number of the plane, and the two parts of #713 are separate conjectures. The statements of 50 of the 68 conjectures (covering 48 problems) are taken from Formal Conjectures, an open-source library of formalized open problems maintained by Google DeepMind. The remaining 17 problems had no statement in Formal Conjectures. We formalized these ourselves using an autoformalization pipeline, and Bloom reviewed each autoformalized statement to verify that it faithfully represents the original problem.

Proof verification. A model resolves a conjecture when it submits a proof of the conjecture or of its negation that passes verification. We accept a submission only if it passes Comparator, a proof checker maintained by the Lean FRO, the organization that develops Lean. Given our trusted Lean statement of the conjecture and the untrusted submission, Comparator compiles each in an isolated sandbox and accepts only if the submission proves the identical statement, using only permitted axioms, with a proof that replays through the Lean kernel. Every attempt is split across two Docker containers, neither of which has network access: an agent container, where the model works on its proof and has full shell access, and a comparator container, holding a pristine Lean toolchain, where Comparator checks the submission. What remains trusted is the Lean kernel, Comparator itself, and its sandbox.

AI agent. Our agent is built on deepagent from the Inspect evaluation framework. The model is given bash, a text editor, and a tool reporting its remaining time and token budgets; deepagent adds delegation to subagents, persistent memory, and a todo-list tool. The agent container provides a Lean 4 toolchain with Mathlib, the SageMath computer algebra system, and Python with sympy, mpmath, numpy, and pantograph. Because the container has no network access, we provide an offline snapshot of the mathematics literature: the LaTeX source trees of 476,000 pure-mathematics arXiv papers dated up to 2022.

Each problem is attempted once by the agent. During an attempt, the agent iterates until it either resolves the conjecture, or hits one of two limits: $300 of spend and 72 hours of working time. Accuracy is the fraction of the 68 conjectures resolved; error bars are ±1 standard error. Spend is metered at each model’s standard API prices. Where a model’s prices were not published at the time of evaluation, we recompute the cost of every attempt at the actual prices after the fact, and count a conjecture as resolved within the budget only if its resolution cost at most $300 at those prices (see the paper for details).

Data contamination. Once a conjecture is resolved, whether by an AI system or by a human mathematician, its proof may enter the pretraining data of future models. No proof of any of the 68 conjectures was known as of August 2026, so a model whose training cutoff predates that date cannot have learned one. For future models, conjectures resolved before a model’s training cutoff can be filtered out, and all models compared on the remaining smaller set.

Citations

Citation

Epoch AI, 'FrontierMath Erdős'. Published online at epoch.ai. Retrieved from 'https://epoch.ai/benchmarks/frontiermath-erdos' [online resource]. Accessed 3 Nov 2026.

BibTeX Citation

@misc{EpochFrontiermathErdos2026, title = {{FrontierMath Erdős}}, author = {{Epoch AI}}, year = {2026}, month = {9}, url = {https://epoch.ai/benchmarks/frontiermath-erdos}, note = {Accessed: 3 Nov 2026} }