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.
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.
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.
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.
If every subset of \(A\subseteq\{1,\ldots,N\}\) has a distinct sum, then \(N\gg 2^{|A|}\).
If \(A\subseteq\mathbb{N}\) has \(\sum_{n\in A}1/n=\infty\), then \(A\) contains arbitrarily long arithmetic progressions.
For every \(f(n)\to\infty\) there is a graph of infinite chromatic number in which every \(n\)-vertex subgraph can be made bipartite by deleting at most \(f(n)\) edges.
Let \(f(n)\) be the largest \(m\) such that \(\prod_{a\neq b\in A}(a+b)\) has at least \(m\) distinct prime factors whenever \(|A|=n\); then \(f(n)/\log n\to\infty\).
The van der Waerden numbers satisfy \(W(k)^{1/k}\to\infty\).
In any finite colouring of \(\mathbb{N}\) there are arbitrarily large finite sets \(A\) such that all sums and products of distinct elements of \(A\) receive the same colour.
The Ramsey number of the hypercube satisfies \(R(Q_n)\ll 2^n\).
Every graph on \(n\) vertices can be decomposed into \(O(n)\) edge-disjoint cycles and edges.
The set of \(n\) with \(P(n+1)>P(n)\), where \(P(n)\) is the largest prime factor of \(n\), has density \(1/2\).
There are infinite sets \(A,B\subseteq\mathbb{N}\) such that \(A+B\) agrees with the set of primes up to finitely many exceptions.
The chromatic number of the unit-distance graph on \(\mathbb{R}^2\) is exactly \(5\).
Every graph on \(n\geq k+1\) vertices with at least \(\frac{k-1}{2}n+1\) edges contains every tree on \(k+1\) vertices.
For every rational \(\alpha\in[1,2)\) there is a bipartite graph \(G\) with extremal number \(\mathrm{ex}(n;G)\asymp n^\alpha\).
For every \(\varepsilon>0\) there are infinitely many \(n\) such that \(\phi(m)=n\) has more than \(n^{1-\varepsilon}\) solutions \(m\).
There is an infinite sequence of distinct Gaussian primes with uniformly bounded gaps between consecutive terms.
Jacobsthal’s function satisfies \(h(k)\ll k^2\).
For every \(d\geq 3\), the minimum number of distinct distances determined by \(n\) points in \(\mathbb{R}^d\) is \(n^{2/d-o(1)}\).