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 |
|---|---|---|---|
| - |
KotheConjecture
The **Köthe conjecture**: In any ring, the sum of two nil left ideals is nil.
|
Open | Wikipedia__Koethe__KotheConjecture |
| - |
KotherConjecture.variants.general_matrix
The **Köthe conjecture**: for any nil ideal `I` of `R`, the matrix ideal `M_n(I)` is a nil ideal of the matrix ring `M_n(R)`.
|
Open | Wikipedia__Koethe__KotherConjecture.variants.general_matrix |
| - |
KotherConjecture.variants.le_KotherRadical
The **Köthe conjecture**: every left nil radical is contained in the Köthe radical.
|
Open | Wikipedia__Koethe__KotherConjecture.variants.le_KotherRadical |
| - |
KotherConjecture.variants.matrixOver_KotherRadical
The **Köthe conjecture**: for any positive integer `n`, the Köthe radical of `R` is the matrix ideal `M_2(Nil*(R))`.
|
Open | Wikipedia__Koethe__KotherConjecture.variants.matrixOver_KotherRadical |
| - |
KotherConjecture.variants.two_by_two_matrix
The **Köthe conjecture**: for any nil ideal `I` of `R`, the matrix ideal `M_2(I)` is a nil ideal of the matrix ring `M_2(R)`.
|
Open | Wikipedia__Koethe__KotherConjecture.variants.two_by_two_matrix |
| - |
kourovka.«19.25»
Let $G$ and $H$ be finite groups of the same order with $\sum_{g \in G} \phi(|g|) = \sum_{h \in H} \phi(|h|)$, where $\phi$ is the Euler totient function. Suppose that $G$ is …
|
Open | Kourovka__19_25__kourovka._19.25_ |
| - |
kourovka.«20.76»
Let $G$ be a finite $p$-group and assume that all abelian normal subgroups of $G$ have order at most $p^k$. Is it true that every abelian subgroup of $G$ has order at …
|
Open | Kourovka__20_76__kourovka._20.76_ |
| - |
kruckeberg_1961
Krückeberg ([Kr61]) exhibited an infinite Sidon set `A` with `sidonUpperDensity A = 1 / Real.sqrt 2`, improving Erdős’ earlier `1 / 2` lower bound. [Kr61] Krückeberg, Fritz, $B\sb{2}$-Folgen und verwandte Zahlenfolgen. J. …
|
Solved | ErdosProblems__329__kruckeberg_1961 |
| - |
kummer_vandiver
Kummer–Vandiver conjecture states that for every prime $p$, the class number of the maximal real subfield of $\mathbb{Q}(\zeta_p)$ is not divisible by $p$. -
|
Open | Wikipedia__KummerVandiver__kummer_vandiver |
| - |
kurepa_conjecture
## Kurepa's conjecture For all $n$, $$!n\not\equiv 0 \mod n$$ This appears as B44 "Sums of factorials." in [Unsolved Problems in Number Theory](https://doi.org/10.1007/978-0-387-26677-0) by *Richard K. Guy*
|
Open | Paper__Kurepa__kurepa_conjecture |
| - |
kurepa_conjecture.variant.gcd
An equivalent formulation in terms of the gcd of $n!$ and $!n$.
|
Open | Paper__Kurepa__kurepa_conjecture.variant.gcd |
| - |
kurepa_conjecture.variant.prime
This statement can be reduced to the prime case only.
|
Open | Paper__Kurepa__kurepa_conjecture.variant.prime |
| - |
large_green_4
In the case of large n, the problem was solved in [On the largest product-free subsets of the alternating groups](https://arxiv.org/pdf/2205.15191). Specifically, this theorem formalizes the statement of theorem 1.1 in the mentioned …
|
Solved | GreensOpenProblems__4__large_green_4 |
| - |
LatinTableauConjecture
The Latin Tableau Conjecture: If G is the simple graph of a Young diagram, then G is CDS-colorable.
|
Open | Paper__LatinTableau__LatinTableauConjecture |
| - |
least_eleven_square_packing_in_square
What is the smallest square that can contain 11 unit squares? Reference: [Wikipedia](https://en.wikipedia.org/wiki/Square_packing#In_a_square)
|
Open | Wikipedia__SquarePacking__least_eleven_square_packing_in_square |
| - |
least_fifteen_circle_packing_in_circle
What is the smallest circle that can contain 15 unit circles? Reference: Graham RL, Lubachevsky BD, Nurmela KJ, Ostergard PRJ. Dense packings of congruent circles in a circle. Discrete Math 1998;181:139–154.
|
Open | Wikipedia__SquarePacking__least_fifteen_circle_packing_in_circle |
| - |
least_seventeen_square_packing_in_square
What is the smallest square that can contain 17 unit squares? Reference: [Wikipedia](https://en.wikipedia.org/wiki/Square_packing#In_a_square)
|
Open | Wikipedia__SquarePacking__least_seventeen_square_packing_in_square |
| - |
least_three_square_packing_in_circle
What is the smallest circle that can contain 3 unit squares? Reference: [Wikipedia](https://en.wikipedia.org/wiki/Square_packing#In_a_circle)
|
Open | Wikipedia__SquarePacking__least_three_square_packing_in_circle |
| - |
least_twenty_one_circle_packing_in_square
What is the smallest square that can contain 21 unit circles?
|
Open | Wikipedia__SquarePacking__least_twenty_one_circle_packing_in_square |
| - |
lebesgue_nagell
**Lebesgue-Nagell Equation Conjecture** For any odd prime $p$, the only integer solutions $(x, y)$ to the equation $x^2 - 2 = y^p$ are $(x, y) = (\pm 1, -1)$. *Reference:* Ethan Katz …
|
Open | Wikipedia__Catalan__lebesgue_nagell |
| - |
legendre_conjecture
Does there always exist at least one prime between consecutive perfect squares?
|
Open | Wikipedia__LegendreConjecture__legendre_conjecture |
| - |
legendre_conjecture.ferreira_large_n
Ferreira proved that the conjecture is true for sufficiently large n.
|
Solved | Wikipedia__LegendreConjecture__legendre_conjecture.ferreira_large_n |
| - |
lehmer_mahler_measure_problem
Let `M(f)` denote the Mahler measure of `f`. There exists a constant `μ>1` such that for any `f(x)∈ℤ[x], M(f)>1 → M(f)≥μ`.
|
Open | Wikipedia__LehmerMahlerMeasureProblem__lehmer_mahler_measure_problem |
| - |
lehmer_mahler_measure_problem.variants.best
`μ=M(X^10 + X^9 - X^7 - X^6 - X^5 - X^4 - X^3 + X + 1)` is the best value for `lehmer_mahler_measure_problem`.
|
Open | Wikipedia__LehmerMahlerMeasureProblem__lehmer_mahler_measure_problem.variants.best |
| - |
lehmer_mahler_measure_problem.variants.not_reciprocal
If $f$ is not reciprocal and $M(f) > 1$ then $M(f) \ge M(X^3 - X - 1)$.
|
Solved | Wikipedia__LehmerMahlerMeasureProblem__lehmer_mahler_measure_problem.variants.not_reciprocal |
| - |
lehmer_mahler_measure_problem.variants.odd
If all the coefficients of $f$ are odd and $M(f) > 1$, then $M(f) \ge M(X^2 - X - 1)$.
|
Solved | Wikipedia__LehmerMahlerMeasureProblem__lehmer_mahler_measure_problem.variants.odd |
| - | lehmer_ramanujan_tau | Open | Wikipedia__RamanujanTau__lehmer_ramanujan_tau |
| - |
lehmer_totient
Does there exist a composite number $n > 1$ such that Euler’s totient function $\varphi(n)$ divides $n - 1$?
|
Open | Wikipedia__LehmerTotient__lehmer_totient |
| - |
lemoine_conjecture
For all odd integers $n ≥ 7$ there are prime numbers $p,q$ such that $n = p+2q$.
|
Open | Wikipedia__Lemoine__lemoine_conjecture |
| - |
lemoine_conjecture_extension
For all odd integers $n ≥ 9$ there are odd prime numbers $p,q,r,s$ and natural numbers $a,b$ such that $p+2q = n$, $2+pq = 2^a+r$, $2p+q = 2^b+s$
|
Open | Wikipedia__Lemoine__lemoine_conjecture_extension |
| - |
littlewood_conjecture
For any two real numbers $\alpha$ and $\beta$, $$ \liminf_{n\to\infty} n\||n\alpha\||\||n\beta\|| = 0 $$ where $\||x\|| := \min(|x - \lfloor x \rfloor|, |x - \lceil x \rceil|)$ is the distance to the …
|
Open | Wikipedia__LittlewoodConjecture__littlewood_conjecture |
| - |
lonely_runner_conjecture
Consider $n$ runners on a circular track of unit length. At the initial time $t = 0$, all runners are at the same position and start to run; the runners' speeds are …
|
Open | Wikipedia__LonelyRunnerConjecture__lonely_runner_conjecture |
| - |
lower_HL
Asymptotic lower bound (1.2) in [Aa19]. Named after Hardy and Littlewood [HaL28].
|
Open | GreensOpenProblems__24__lower_HL |
| - |
mahler_conjecture
The **Mahler Conjecture** states that there are no non-zero Z-numbers.
|
Open | Wikipedia__Mahler32__mahler_conjecture |
| - |
mahler_conjecture.variants.flatto_lagarias_pollington
It is known that for all rational `p/q > 1` in lowest terms, we have `Ω(p/q) > 1/p`.
|
Solved | Wikipedia__Mahler32__mahler_conjecture.variants.flatto_lagarias_pollington |
| - |
mathoverflow_1973
Does the 6-sphere admit a complex structure, i.e. an atlas of holomorphically compatible charts relating it to `EuclideanSpace ℂ (Fin 3)`?
|
Open | Mathoverflow__1973__mathoverflow_1973 |
| - |
mathoverflow_21003
Is there any polynomial $f(x, y) \in \mathbb{Q}[x, y]$ such that $f : \mathbb{Q} \times \mathbb{Q} \rightarrow \mathbb{Q}$ is a bijection?
|
Open | Mathoverflow__21003__mathoverflow_21003 |
| - |
mathoverflow_235893
Does there exist a bijection $f : ℝ^n → ℝ^n$ such that $f$ is connected but the inverse is not?
|
Open | Mathoverflow__235893__mathoverflow_235893 |
| - |
mathoverflow_260589
There exists a connected bijection ℝ → ℝ^2 where the inverse is not connected, proven in [mathoverflow/260589](https://mathoverflow.net/questions/260589) by user [Gro-Tsen](https://mathoverflow.net/users/17064/gro-tsen).
|
Solved | Mathoverflow__235893__mathoverflow_260589 |
| - |
mathoverflow_31809
Does there exist a category that is pretriangulated but not triangulated?
|
Open | Mathoverflow__31809__mathoverflow_31809 |
| - |
mathoverflow_339137
Let $P(x), Q(x) ∈ ℝ[x]$ be two monic polynomials with non-negative coefficients. If $R(x) = P(x)Q(x)$ is a $0,1$ polynomial (coefficients only from $\{0,1\}$), then $P(x)$ and $Q(x)$ are also $0, 1$ …
|
Open | Mathoverflow__339137__mathoverflow_339137 |
| - |
mathoverflow_347178
Let $f : \mathbb R^n \to \mathbb R, n \geq 2$ be a $C^1$ function. Is it true that $$\sup_{x \in \mathbb R^n}f(x) = \sup_{x\in \mathbb R^n} f(x+\nabla f(x))$$?
|
Open | Mathoverflow__347178__mathoverflow_347178 |
| - |
mathoverflow_347178.variants.bounded_iff
Let $f : \mathbb R^n \to \mathbb R, n \geq 2$ be a $C^1$ function. Is the boundedness of $\sup_{x \in \mathbb R^n}f(x)$ and $\sup_{x\in \mathbb R^n} f(x+\nabla f(x))$ equivalent?
|
Open | Mathoverflow__347178__mathoverflow_347178.variants.bounded_iff |
| - |
mathoverflow_347178.variants.bounded_only
Let $f : \mathbb R^n \to \mathbb R, n \geq 2$ be a $C^1$ function. Does the equality $$\sup_{x \in \mathbb R^n}f(x) = \sup_{x\in \mathbb R^n} f(x+\nabla f(x))$$ hold when both suprema …
|
Open | Mathoverflow__347178__mathoverflow_347178.variants.bounded_only |
| - |
maximalLength_ge_of_isSquare
Moreover, whenever $n$ is a perfect square we have $F(n) \geq n^{3/2}$.
|
Solved | Arxiv__sIncreasingrTuples__maximalLength_ge_of_isSquare |
| - |
maximalLength_le
For all $n$ we have $F(n) \leq n^2$.
|
Solved | Arxiv__sIncreasingrTuples__maximalLength_le |
| - |
maximalLength_le_isBigO
$F(n) \leq n^2 / \exp(\Omega(\log^*(n)))$.
|
Solved | Arxiv__sIncreasingrTuples__maximalLength_le_isBigO |
| - |
maximalLength_le_strong
$F(n) \leq n^{3/2}$.
|
Open | Arxiv__sIncreasingrTuples__maximalLength_le_strong |
| - |
maximalLength_pow
Suppose that for some $n$ we have $F(n) = n ^ {\alpha}$. Then there are arbitrarily large $m$ such that $F(m) \geq m^{\alpha}$.
|
Solved | Arxiv__sIncreasingrTuples__maximalLength_pow |
| - |
mean_value_problem
Given a complex polynomial $p$ of degree $d ≥ 2$ and a complex number $z$ there is a critical point $c$ of $p$, such that $|p(z)-p(c)|/|z-c| ≤ |p'(z)|$.
|
Open | Wikipedia__MeanValueProblem__mean_value_problem |