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
- 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