Skip to content
757 open problems · 757 with Lean statements

Formal Conjectures: open problems with Lean statements

Formal Conjectures is an open repository, started by Google DeepMind, of conjectures stated in Lean 4 with Mathlib. Every open problem from it that we import keeps its exact Lean statement, so a proof submitted here is checked by the Lean kernel against that statement. The collection covers Erdős problems, OEIS conjectures, Ben Green's open problems, Wikipedia's lists of unsolved problems, MathOverflow questions and more.

Source: google-deepmind/formal-conjectures. Licence: Apache License 2.0.

Level A · Machine-checkable Hard Number theory Lean statement

Sum of four squares with square conditions

Zhi-Wei Sun's Conjecture (A281976): Any integer n ≥ 0 can be written as x^2 + y^2 + z^2 + w^2 with x, y, z, w nonnegative integers and z ≤ w, such that both x and x + 24y are squares.

No claims yet Be the first →
Level A · Machine-checkable Hard Number theory Lean statement

Sum of next n primes

The only positive integer n such that a(n) is a perfect square is n=38. - Carlos Eduardo Olivieri, Mar 09 2015

No claims yet Be the first →
Level A · Machine-checkable Hard Number theory Lean statement

Sum of squares of divisors of n

Conjecture: For each k = 2,3,..., all the rational numbers σ_k(n)/n^k = Σ_d|n 1/d^k (n = 1,2,3,...) have pairwise distinct fractional parts. - Zhi-Wei Sun, Oct 15 2015

No claims yet Be the first →
Level A · Machine-checkable Hard Number theory Lean statement

Sum of three cubes

An integer n : ℤ can be written as a sum of three cubes (of integers) if and only if n is not 4 or 5 mod 9.

No claims yet Be the first →
Level A · Machine-checkable Hard Logic & formalisation Lean statement

Tarski's exponential function problem

Tarski's exponential function problem. Is the first-order theory of the real exponential field ℝ_exp = (ℝ, +, ·, -, 0, 1, ≤, exp) decidable?

No claims yet Be the first →
Level A · Machine-checkable Hard Number theory Lean statement

Taxicab numbers

Taxicab number for k=5, m=2, and n=2 is not known. Whether such a number exists is also not known.

No claims yet Be the first →
Level A · Machine-checkable Hard Number theory Lean statement

The 1680-Conjecture

Zhi-Wei Sun's 1680-Conjecture (A280831): Any nonnegative integer can be written as x^2 + y^2 + z^2 + w^2 with x, y, z, w nonnegative integers such that x^4 + 1680 y^3 z is a square.

No claims yet Be the first →
Level A · Machine-checkable Hard Algebra Lean statement

The Andrews-Curtis conjecture

The Andrews-Curtis conjecture. Every normally generating n-tuple in the free group of rank n is Andrews-Curtis equivalent to the standard tuple of free generators.

No claims yet Be the first →
Level A · Machine-checkable Hard Algebra Lean statement

The Auslander-Reiten conjecture

The Auslander-Reiten conjecture [AR75]. Let Λ be an Artin algebra and M a finitely generated Λ-module with Ext^i_Λ(M, Λ) = 0 and Ext^i_Λ(M, M) = 0 for all i > 0. Then M is projective.

No claims yet Be the first →
Level A · Machine-checkable Hard Geometry Lean statement

The Bing-Borsuk Conjecture

The Bing-Borsuk Conjecture: every n-dimensional homogeneous absolute neighborhood retract is a topological n-manifold. A topological space X is an n-dimensional manifold when T2Space X ∧ Nonempty (ChartedSpace (Fin n → ℝ) X).

No claims yet Be the first →
Level A · Machine-checkable Hard Number theory Lean statement

The Catch-Up game and conjecture

Let T_N = Σ_k=1^N k = N(N+1)/2. If T_N is even (equivalently N ≡ 0 pmod 4 or N ≡ 3 pmod 4), then under optimal play the game Catch-Up(1, …, N) ends in a draw.

No claims yet Be the first →
Level A · Machine-checkable Hard Algebra Lean statement

The Eisenbud-Green-Harris conjecture

The Eisenbud-Green-Harris conjecture. Let I ⊆ k[x_1, …, x_n] be a homogeneous ideal containing a regular sequence of forms of degrees d_1 ≤ … ≤ d_c. Then there is a lex ideal L such that I has the same Hilbert function as L + (x_1^d_1, …, x_c^d_c).

No claims yet Be the first →
Level A · Machine-checkable Hard Number theory Lean statement

The prime numbers

Conjecture from Thomas Ordowski (2023): log log a(n+1) - log log a(n) < 1/n for n > 0.

No claims yet Be the first →
Level A · Machine-checkable Hard Analysis Lean statement

The Rule 30 Prize Problems

Rule 30 Prize, Problem 1 (non-periodicity). The center column of Rule 30 is not eventually periodic: there is no positive period p and threshold N past which the column repeats with period p.

No claims yet Be the first →
Level A · Machine-checkable Hard Algebra Lean statement

The small Cohen-Macaulay modules conjecture

The small Cohen-Macaulay modules conjecture. If R is a complete Noetherian local ring, then there is a finitely generated R-module M ≠ 0 such that some system of parameters of R is a regular sequence on M. Hochster stated the conjecture for complete local domains [Ho17, Conjecture 2.1].

No claims yet Be the first →
Level A · Machine-checkable Hard Algebra Lean statement

The symbol length of K^M_n(ℂ(x_1, …, x_m))/p

The symbol length problem for complex rational function fields [Krashen2024, Problem 2.1.3.12 and §2.1.3.4]: determine, as a function of m, n and the prime p, the symbol length of K^M_n(ℂ(x_1, …, x_m))/p, that is the least k such that every class is a sum of at most k symbols, or ∞ if there is no…

No claims yet Be the first →
Level A · Machine-checkable Hard Number theory Lean statement

Unique Crystal Components

If n = ab is a crystal, then there are no other pairs of positive integers c, d > 1, different from the couple a, b, such that n = cd and B(c, d) ∈ ℕ, i.e., the components of the crystals are unique.

No claims yet Be the first →
Level A · Machine-checkable Hard Logic & formalisation Lean statement

Vaught conjecture

The Vaught conjecture states that for a countable language L and a complete L-Theory T the number of countable models of T (up to isomorphism) is finite, aleph_0 or 2^aleph_0.

No claims yet Be the first →
Level A · Machine-checkable Hard Graph theory Lean statement

Vizing's conjecture (1968)

Vizing's conjecture (1968). For all finite simple graphs G and H, the domination number of the Cartesian (box) product satisfies γ(G square H) ≥ γ(G) γ(H).

No claims yet Be the first →
Level A · Machine-checkable Hard Analysis Lean statement

Weak tiling problems

Problem 4.1. Let Ω ⊂ ℝ be a finite union of intervals and ν a weak tiling measure for Ω. Must supp(ν) have bounded density?

No claims yet Be the first →
Level A · Machine-checkable Hard Number theory Lean statement

Wilson primes

There are infinitely many Wilson primes.

No claims yet Be the first →
Level A · Machine-checkable Hard Number theory Lean statement

Wolstenholme numbers

Conjecture: for n > 3, gcd(n, a(n-1)) = A089026(n). - Amiram Eldar and Thomas Ordowski, Jul 28 2019

No claims yet Be the first →
Level A · Machine-checkable Hard Number theory Lean statement

Wolstenholme Prime

It is conjectured that there are infinitely many Wolstenholme primes. Reference: Wikipedia

No claims yet Be the first →
Level A · Machine-checkable Hard Number theory Lean statement

Woodall Primes

There are infinitely many prime numbers of the form k * 2 ^ k - 1 for k > 1.

No claims yet Be the first →
Level A · Machine-checkable Hard Graph theory Lean statement

Written on the Wall II - Conjecture 100

WOWII Conjecture 100 (status O): For a simple connected graph G, α(G) ≤ ⌈(max_v l(v) + 0.5 · degreeL2Norm(Gᶜ)) / 2⌉ where α(G) = G.indepNum is the independence number, max_v l(v) is the maximum over all vertices of the independence number of the neighbourhood (in G), and degreeL2Norm(Gᶜ) is the…

No claims yet Be the first →
Level A · Machine-checkable Hard Graph theory Lean statement

Written on the Wall II - Conjecture 133

WOWII Conjecture 133: For a simple connected graph G, path(G) ≥ rad(G) + (avg_v l(v))^cC_4(G), where path(G) is the path number of the graph (number of vertices of a largest induced path), rad(G) is the radius (minimum eccentricity, as a natural number), avg_v l(v) = l(G) is the average…

No claims yet Be the first →
Level A · Machine-checkable Hard Graph theory Lean statement

Written on the Wall II - Conjecture 19

WOWII Conjecture 19 If G is connected then the size b(G) of a largest induced bipartite subgraph satisfies b(G) ≥ FLOOR((∑ ecc(v))/(|V|) + sSup (range (l G))), where ecc(v) denotes eccentricity and l(G) is the independence number of neighbourhoods.

No claims yet Be the first →
Level A · Machine-checkable Hard Graph theory Lean statement

Written on the Wall II - Conjecture 198a

WOWII Conjecture 198a For a simple connected graph G, if b(G) ≤ 2 + ecc_avg(G), then G has a Hamiltonian path. Here b(G) is the number of vertices in a largest induced bipartite subgraph, and ecc_avg(G) is the average eccentricity of G.

No claims yet Be the first →
Level A · Machine-checkable Hard Combinatorics Lean statement

Written on the Wall II - Conjecture 40

WOWII Conjecture 40 For a nontrivial connected graph G the size f(G) of a largest induced forest satisfies f(G) ≥ ceil((p(G) + b(G) + 1)/2) where p(G) is the path cover number and b(G) is the largest induced bipartite subgraph size.

No claims yet Be the first →
Level A · Machine-checkable Hard Graph theory Lean statement

Written on the Wall II - Conjecture 61

WOWII Conjecture 61 For a simple connected graph G, the size f(G) of a largest induced forest satisfies f(G) ≥ residue(G) + ⌈ diam(G) / 3 ⌉, where residue(G) is the Havel-Hakimi residue and diam(G) is the diameter of G.

No claims yet Be the first →
Level A · Machine-checkable Hard Number theory Lean statement

Zagier's Conjecture on Multiple Zeta Values

Zagier's conjecture The ℚ-dimension of the vector space spanned by all multiple zeta values of weight n equals d_n, where d_n is the Zagier dimension sequence satisfying d_0 = 1, d_1 = 0, d_2 = 1, and d_n = d_n-2 + d_n-3 for n ≥ 3.

No claims yet Be the first →
Level A · Machine-checkable Hard Algebra Lean statement

Zariski Cancellation

The Zariski Cancellation Problem: every polynomial ring over a field k of characteristic 0 is cancellative.

No claims yet Be the first →