Browse Problems
Search and filter the ASI Benchmark problem set. Click any problem to see its Lean statement and recent submissions.
Filters
Results
| Prize | Problem | Status | ID |
|---|---|---|---|
| - |
infinite_safe_primes
**The infinitude of Sophie Germain primes** There are infinitely many primes $p$ such that $2p + 1$ is prime.
|
Open | Wikipedia__Dickson__infinite_safe_primes |
| - |
infinite_sexy_primes
**The infinitude of sexy primes** There are infinitely many primes $p$ such that $p + 6$ is prime.
|
Open | Wikipedia__Dickson__infinite_sexy_primes |
| - |
infinitude_of_irregularprimes
The set of irregular primes is infinite.
|
Solved | Wikipedia__RegularPrimes__infinitude_of_irregularprimes |
| - |
inscribed_rectangle_problem
**Inscribed rectangle problem** Does every Jordan curve admit inscribed rectangles of any given aspect ratio?
|
Open | Wikipedia__InscribedSquare__inscribed_rectangle_problem |
| - |
inscribed_square_problem
**Inscribed square problem** Does every Jordan curve admit an inscribed square?
|
Open | Wikipedia__InscribedSquare__inscribed_square_problem |
| - |
Invariant_subspace_problem
Show that every bounded linear operator `T : H → H` on a separable Hilbert space `H` of dimension at least 2 has a non-trivial closed `T`-invariant subspace: a closed linear subspace …
|
Open | Wikipedia__InvariantSubspaceProblem__Invariant_subspace_problem |
| - |
Invariant_subspace_problem_finite_dimensional
Every (bounded) linear operator `T : H → H` on a finite-dimensional linear space `H` of dimension at least 2 has a non-trivial (closed) `T`-invariant subspace. This can be solved using the …
|
Solved | Wikipedia__InvariantSubspaceProblem__Invariant_subspace_problem_finite_dimensional |
| - |
Invariant_subspace_problem_l1
There exists a bounded linear operator `T` on the l1 space `(lp (fun (_ : ℕ) => ℂ) 1))` without non-trivial closed `T`-invariant subspace [Read 1985](https://doi.org/10.1112/blms/17.4.305), see also the first counterexample by …
|
Solved | Wikipedia__InvariantSubspaceProblem__Invariant_subspace_problem_l1 |
| - |
Invariant_subspace_problem_non_separable
Every bounded linear operator `T : H → H` on a non-separable Hilbert space `H` has a non-trivial closed `T`-invariant subspace. Such an invariant space is given by considering the closure of …
|
Solved | Wikipedia__InvariantSubspaceProblem__Invariant_subspace_problem_non_separable |
| - |
Invariant_subspace_problem_normal_operator
Every normal linear operator `T : H → H` on a Hilbert space `H` of dimension at least 2 has a non-trivial closed `T`-invariant subspace. If `T` is a multiple of the …
|
Solved | Wikipedia__InvariantSubspaceProblem__Invariant_subspace_problem_normal_operator |
| - |
inverse_galois_problem
The **Inverse Galois Problem**: every finite group is isomorphic to the Galois group of a Galois extension of the rationals.
|
Open | Wikipedia__InverseGalois__inverse_galois_problem |
| - |
inverse_galois_problem.variants.abelian
Every finite abelian group is realizable.
|
Solved | Wikipedia__InverseGalois__inverse_galois_problem.variants.abelian |
| - |
inverse_galois_problem.variants.complex_function_field
Every finite group is realisable over the field of rational functions with coefficients `K`, where `K` is any field of characteristic 0.
|
Solved | Wikipedia__InverseGalois__inverse_galois_problem.variants.complex_function_field |
| - |
inverse_galois_problem.variants.complex_rational_functions
Every finite group is realisable over the field of rational functions with complex coefficients.
|
Solved | Wikipedia__InverseGalois__inverse_galois_problem.variants.complex_rational_functions |
| - |
inverse_galois_problem.variants.cyclic
Every finite cyclic group is realizable.
|
Solved | Wikipedia__InverseGalois__inverse_galois_problem.variants.cyclic |
| - |
inverse_galois_problem.variants.symmetric_group
Every finite symmetric group is realizable.
|
Solved | Wikipedia__InverseGalois__inverse_galois_problem.variants.symmetric_group |
| - |
irrational_catalanConstant
Is the Catalan constant $$G = \sum_{n=0}^∞ (-1)^n / (2n + 1)^2 \approx 0.91596$$ irrational?
|
Open | Wikipedia__Irrational__irrational_catalanConstant |
| - |
irrational_eleven
$\zeta(11)$ is irrational.
|
Open | Wikipedia__RiemannZetaValues__irrational_eleven |
| - |
irrational_e_plus_pi
Is $e + \pi$ irrational?
|
Open | Wikipedia__Irrational__irrational_e_plus_pi |
| - |
irrational_e_times_pi
Is $e \pi$ irrational?
|
Open | Wikipedia__Irrational__irrational_e_times_pi |
| - |
irrational_e_to_e
Is $e ^ e$ irrational?
|
Open | Wikipedia__Irrational__irrational_e_to_e |
| - |
irrational_eulerMascheroniConstant
Is the Euler-Mascheroni constant $\gamma$ irrational?
|
Open | Wikipedia__Irrational__irrational_eulerMascheroniConstant |
| - |
irrational_five
$\zeta(5)$ is irrational.
|
Open | Wikipedia__RiemannZetaValues__irrational_five |
| - |
irrational_ln_pi
Is $\ln(\pi)$ irrational?
|
Open | Wikipedia__Irrational__irrational_ln_pi |
| - |
irrational_nine
$\zeta(9)$ is irrational.
|
Open | Wikipedia__RiemannZetaValues__irrational_nine |
| - |
irrational_odd
$\zeta(2n + 1)$ is irrational for any $n\in\mathbb{N}^{+}$.
|
Open | Wikipedia__RiemannZetaValues__irrational_odd |
| - |
irrational_pi_to_e
Is $\pi ^ e$ irrational?
|
Open | Wikipedia__Irrational__irrational_pi_to_e |
| - |
irrational_pi_to_pi
Is $\pi ^ \pi$ irrational?
|
Open | Wikipedia__Irrational__irrational_pi_to_pi |
| - |
irrational_seven
$\zeta(7)$ is irrational.
|
Open | Wikipedia__RiemannZetaValues__irrational_seven |
| - |
irrational_three
$\zeta(3)$ is irrational. [Ap79] Apéry, R. (1979). _Irrationalité de ζ(2) et ζ(3)_. Astérisque. 61: 11–13.
|
Solved | Wikipedia__RiemannZetaValues__irrational_three |
| - |
isAccumulationPoint_three_halves_pow
Find an accumulation point of the sequence `(3/2)^n` modulo `1`.
|
Open | Books__Equidistribution__isAccumulationPoint_three_halves_pow |
| - |
isAccumulationPoint_three_halves_pow_infinite
The sequence `(3/2)^n` has infinitely many accumulation points modulo `1`.
|
Solved | Books__Equidistribution__isAccumulationPoint_three_halves_pow_infinite |
| - |
isEquidistributedModuloOne_three_halves_pow
The sequence `(3/2)^n` is equidistributed modulo `1`.
|
Open | Books__Equidistribution__isEquidistributedModuloOne_three_halves_pow |
| - |
is_every_convex_polyhedron_rupert
Does the Rupert property hold for every convex polyhedron with nonempty interior?
|
Open | Paper__Rupert__is_every_convex_polyhedron_rupert |
| - |
isStrongGiuga_iff
Giuga showed that a number `n` is strong Giuga if and only if it is Carmichael and `∑_{p|n} 1/p - 1/n ∈ ℕ` (i.e., if and only if it is Carmichael and …
|
Solved | Wikipedia__AgohGiuga__isStrongGiuga_iff |
| - |
isSumOfThreeCubes_iff_mod_9
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`.
|
Open | Wikipedia__SumOfThreeCubes__isSumOfThreeCubes_iff_mod_9 |
| - |
isSumOfThreeCubesRat_any
Any rational number is a sum of three rational cubes. First proved by Ryley in 1825, which can be found in [Ri1930]. The below parametrization is brought from the MSE answer [MSE]. …
|
Solved | Wikipedia__SumOfThreeCubes__isSumOfThreeCubesRat_any |
| - |
isWeakGiuga_iff_prime_dvd
A composite number $n$ is weak Giuga if and only if $p \mid (\frac{n}{p} - 1)$ for all prime divisors $p$ of $n$.
|
Solved | Wikipedia__AgohGiuga__isWeakGiuga_iff_prime_dvd |
| - |
isWeakGiuga_iff_sum_primeFactors
A composite number $n$ is weak Giuga if and only if $$ \sum_{p\mid n} \frac{1}{p} - \frac{1}{n} \in\mathbb{N}. $$
|
Solved | Wikipedia__AgohGiuga__isWeakGiuga_iff_sum_primeFactors |
| - |
jacobian_conjecture
The **Jacobian Conjecture**: any regular function (i.e. vector valued polynomial function from) `kⁿ → kᵐ` whose Jacobian is a non-zero constant has an inverse that is given by a regular function, where …
|
Open | Wikipedia__JacobianConjecture__jacobian_conjecture |
| - |
johnson_chromaticNumber
Is the chromatic number of `J(2 * k, k)` always at least `k + 2`?
|
Open | ErdosProblems__835__johnson_chromaticNumber |
| - |
johnson_chromaticNumber_composite
Ma and Tang have proved that the chromatic number of $J(2k,k)$ is $>k+1$ for all $k>2$ not of the form $p-1$ for prime $p$.
|
Solved | ErdosProblems__835__johnson_chromaticNumber_composite |
| - |
johnson_chromaticNumber_odd
It can be seen that the chromatic number of $J(2k,k)$ is $>k+1$ for all odd $k>2$.
|
Solved | ErdosProblems__835__johnson_chromaticNumber_odd |
| - |
johnsonGraph_18_9_chromaticNumber
The smallest case not on this page is $k=9$: But that one can be solved as well: The chromatic number of $J(18, 9)$ is at least $11$.
|
Solved | ErdosProblems__835__johnsonGraph_18_9_chromaticNumber |
| - |
johnsonGraph_2k_k_chromaticNumber_known_cases
It is known that for $3 \leq k \leq 8$, the chromatic number of $J(2k, k)$ is greater than $k+1$, see [Johnson graphs](https://aeb.win.tue.nl/graphs/Johnson.html).
|
Solved | ErdosProblems__835__johnsonGraph_2k_k_chromaticNumber_known_cases |
| - |
juggler_conjecture
Now form a sequence beginning with any positive integer, where each subsequent term is obtained by applying the operation defined above to the previous term. The **Juggler Conjecture** states that for any …
|
Open | Wikipedia__JugglerConjecture__juggler_conjecture |
| - |
kakeya_2d
The two-dimensional case, proved by Davies [Da71]. [Da71] Davies, R. O., _Some remarks on the Kakeya problem_. Math. Proc. Cambridge Philos. Soc. 69 (1971), no. 3, 417–421.
|
Solved | Wikipedia__Kakeya__kakeya_2d |
| - |
kakeya_3d
The three-dimensional case, proved by Wang, Zahl [WaZa25]. [WaZa25] Wang, H. and Zahl, J., _Volume estimates for unions of convex sets, and the Kakeya set conjecture in three dimensions_. arXiv preprint, arXiv:2502.17655, …
|
Solved | Wikipedia__Kakeya__kakeya_3d |
| - |
kakeya_finite
The finite field Kakeya conjecture asserts that any Kakeya set in `𝔽_qⁿ` has size at least `c_n · qⁿ` for some constant `c_n` depending only on `n`. This was first proved by …
|
Solved | Wikipedia__Kakeya__kakeya_finite |
| - | kakeya_set_conjecture | Open | Wikipedia__Kakeya__kakeya_set_conjecture |