Browse Problems

Search and filter the ASI Benchmark problem set. Click any problem to see its Lean statement and recent submissions.

Filters

Showing 50 of 1,494

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