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 |
|---|---|---|---|
| - |
mean_value_problem_leq_4
The following weaker version of the mean value problem has been proven. Given a complex polynomial $p$ of degree $d ≥ 2$ and a complex number $z$ there a critical point $c$ …
|
Solved | Wikipedia__MeanValueProblem__mean_value_problem_leq_4 |
| - |
mean_value_problem_of_real_roots
The following tighter bound depending on the degree $d$ of the polynomial $p$, in the case of $p$ only having real roots has been shown by Tischler. $|p(z)-p(c)|/|z-c| \le (d-1)/d \cdot |p'(z)|$
|
Solved | Wikipedia__MeanValueProblem__mean_value_problem_of_real_roots |
| - |
mean_value_problem_of_roots_same_norm
The following tighter bound depending on the degree $d$ of the polynomial $p$, in the case of $p$ all roots having the same norm has been shown by Tischler. $|p(z) - p(c)|/|z-c| …
|
Solved | Wikipedia__MeanValueProblem__mean_value_problem_of_roots_same_norm |
| - |
minimum_overlap.variants.lower.haugland_1996
A lower bound of $\sqrt{4 - \sqrt{15}}$.
|
Solved | ErdosProblems__36__minimum_overlap.variants.lower.haugland_1996 |
| - |
minimum_overlap.variants.lower.scherk_1955
A lower bound of $1 - frac{1}{\sqrt 2}$. Scherk (written communication), see [On the minimal overlap problem of Erdös](https://eudml.org/doc/206397) by *Leo Moser*, Аста Аrithmetica V, p. 117-119, 1959
|
Solved | ErdosProblems__36__minimum_overlap.variants.lower.scherk_1955 |
| - |
minimum_overlap.variants.lower.swierczkowski_1958
A lower bound of $\frac{4 - \sqrt{6}}{5}. See [On the intersection of a linear set with the translation of its complement](https://bibliotekanauki.pl/articles/969027) by *Stanisław Świerczkowski1*, Colloquium Mathematicum 5(2), p. 185-197, 1958
|
Solved | ErdosProblems__36__minimum_overlap.variants.lower.swierczkowski_1958 |
| - |
minimum_overlap.variants.lower.white_2022
A lower bound of $0.379005$. See [Erdős' minimum overlap problem](https://arxiv.org/abs/2201.05704) by *Ethan Patrick White*, 2022
|
Solved | ErdosProblems__36__minimum_overlap.variants.lower.white_2022 |
| - |
minimum_overlap.variants.upper.erdos_1955
The example (with $N$ even), $A = \{\frac N 2 + 1, \dots, \frac{3N}{2}\}$ shows an upper bound of $\frac 1 2$.
|
Solved | ErdosProblems__36__minimum_overlap.variants.upper.erdos_1955 |
| - |
minimum_overlap.variants.upper.haugland_1996
An upper bound of $0.38200298812318988$. See [Advances in the Minimum Overlap Problem](https://doi.org/10.1006%2Fjnth.1996.0064) by *Jan Kristian Haugland*, Journal of Number Theory Volume 58, Issue 1, p 71-78, 1996
|
Solved | ErdosProblems__36__minimum_overlap.variants.upper.haugland_1996 |
| - |
minimum_overlap.variants.upper.haugland_2022
An upper bound of $0.3809268534330870$. See [The minimum overlap problem](https://www.neutreeko.net/mop/index.htm) by *Jan Kristian Haugland*
|
Solved | ErdosProblems__36__minimum_overlap.variants.upper.haugland_2022 |
| - |
minimum_overlap.variants.upper.MRS_1956
An upper bound of $\frac 2 5$. See [Minimal overlapping under translation.](https://projecteuclid.org/journals/bulletin-of-the-american-mathematical-society/volume-62/issue-6) by *T. S. Motzkin*, *K. E. Ralston* and *J. L. Selfridge*, in "The summer meeting in Seattle" by *V. L. …
|
Solved | ErdosProblems__36__minimum_overlap.variants.upper.MRS_1956 |
| - |
MLC
The MLC conjecture, stating that the mandelbrot set is locally connected.
|
Open | Wikipedia__Mandelbrot__MLC |
| - |
MLC_general_exponent
A stronger version of the MLC conjecture, stating that all multibrots are locally connected. Note that we don't need to require `2 ≤ n` because the conjecture holds in the trivial cases …
|
Open | Wikipedia__Mandelbrot__MLC_general_exponent |
| - |
mod_216_of_a
All members of the sequence satisfy $n \equiv 108 \pmod{216}$.
|
Open | OEIS__63880__mod_216_of_a |
| - | modularity_conjecture | Solved | Wikipedia__ModularityConjecture__modularity_conjecture |
| - |
monoAP_guarantee_set_nonempty
Asserts that for any number of colors `r` and any progression length `k`, there always exists some number `N` large enough to guarantee a monochromatic arithmetic progression. In other words, the set …
|
Solved | ErdosProblems__138__monoAP_guarantee_set_nonempty |
| - |
mosers_worm_problem
**Moser's Worm Problem** What is the minimal area (or greatest lower bound on the area) of a shape that can cover every unit-length curve?
|
Open | Wikipedia__MoserWorm__mosers_worm_problem |
| - |
mosers_worm_problem_upper_bound
There is a set of area 0.260437 that covers all worms. *Reference:* Norwood, Rick; Poole, George (2003), "An improved upper bound for Leo Moser's worm problem", Discrete and Computational Geometry, 29 (3): …
|
Solved | Wikipedia__MoserWorm__mosers_worm_problem_upper_bound |
| - |
n_dim_euler_brick_existence
Is there an Euler brick in $n$-dimensional space for any $n > 3$?
|
Open | Wikipedia__EulerBrick__n_dim_euler_brick_existence |
| - |
new_mersenne_conjecture
For any odd natural number `p` if two of the following conditions hold, then all three must hold: 1. $2^p-1$ is prime 2. $(2^p+1)/3$ is prime 3. Exists a number `k` such …
|
Open | Wikipedia__Mersenne__new_mersenne_conjecture |
| - | new_mersenne_conjecture.variants.prime | Open | Wikipedia__Mersenne__new_mersenne_conjecture.variants.prime |
| - |
noether_problem
The **Noether Problem**: let `L` be the field of rational functions in `n` indeterminates over `K`. Is it true that `L/K` has the Noether property? Solution: False.
|
Solved | Wikipedia__NoetherProblem__noether_problem |
| - |
noether_problem.variants.forty_seven
One can find a counterexample to the Noether Problem's claim by considering a rational function field in 47 indeterminates.
|
Solved | Wikipedia__NoetherProblem__noether_problem.variants.forty_seven |
| - |
noether_problem.variants.four
The Noether problem has a positive solution in the four indeterminate case.
|
Solved | Wikipedia__NoetherProblem__noether_problem.variants.four |
| - |
noether_problem.variants.three
The Noether problem has a positive solution in the three indeterminate case.
|
Solved | Wikipedia__NoetherProblem__noether_problem.variants.three |
| - |
noether_problem.variants.two
The Noether problem has a positive solution in the two indeterminate case.
|
Solved | Wikipedia__NoetherProblem__noether_problem.variants.two |
| - |
NoKInLine
The **no-k-in-line problem**: For $N \geq k$ and $k > 1$, the AllowedSetSize in $(k - 1) * N$, i. e. on an $N \times N$ subset, there is a set of …
|
Open | GreensOpenProblems__72__NoKInLine |
| - |
no_k_in_line_big
In [GK2025] Grebennikov and Kwan prove the no-k-in-line conjecture for $k > 10 ^ 37$.
|
Solved | GreensOpenProblems__72__no_k_in_line_big |
| - |
noll_simmons
Noll and Simmons asked, more generally, whether there are solutions to $q_1! \equiv \dots \equiv q_k! \mod p$ for arbitrarily large $k$ (with $q_1 < \dots < q_k$).
|
Open | ErdosProblems__1056__noll_simmons |
| - |
nonempty_cardSet
For every $n ≥ 3$, there exists $N$ such that any $N$ points, no three on a line, contain a convex $n$-gon.
|
Solved | ErdosProblems__107__nonempty_cardSet |
| - |
noPowerPartitionNumber
There are no partition numbers $p(k)$ of the form $x^m$, with $x,m$ integers $>1$. See comment by Zhi-Wei Sun (Dec 02 2013).
|
Open | OEIS__41__noPowerPartitionNumber |
| - |
not_first_and_secondHardyLittlewoodConjecture
Richards [Ri74] showed that only one of the two Hardy-Littlewood conjectures can be true. [Ri74] Richards, Ian (1974). _On the Incompatibility of Two Conjectures Concerning Primes_. Bull. Amer. Math. Soc. 80: 419–438.
|
Solved | Wikipedia__HardyLittlewood__not_first_and_secondHardyLittlewoodConjecture |
| - |
no_three_in_line_le
For $N \leq 60$, this has been verfied with computers.
|
Solved | GreensOpenProblems__72__no_three_in_line_le |
| - |
odd_perfect_number_conjecture
**Odd Perfect Number Conjecture.** The Odd Perfect Number Conjecture states that all perfect numbers are even. *Reference:* [Wikipedia](https://en.wikipedia.org/wiki/Perfect_number#Odd_perfect_numbers)
|
Open | Wikipedia__PerfectNumbers__odd_perfect_number_conjecture |
| - |
odd_perfect_number_conjecture
The Odd Perfect Number Conjecture states that all perfect numbers are even.
|
Open | Other__OddPerfectNumber__odd_perfect_number_conjecture |
| - |
odd_perfect_number.euler_form
A known result: If an odd perfect number exists, it must be of the form $p^α * m^2$ where $p$ is prime, $p \equiv 1 \pmod{4}$, $\alpha \equiv 1 \pmod{4}$, and $p …
|
Solved | Other__OddPerfectNumber__odd_perfect_number.euler_form |
| - |
odd_perfect_number.euler_form
A known result: If an odd perfect number exists, it must be of the form $p^α * m^2$ where $p$ is prime, $p \equiv 1 \pmod{4}$, $\alpha \equiv 1 \pmod{4}$, and $p …
|
Solved | Wikipedia__PerfectNumbers__odd_perfect_number.euler_form |
| - |
odd_perfect_number.lower_bound
A known result: If an odd perfect number exists, it must be greater than $10^{1500}$ and must have at least 101 prime factors (including multiplicities). *Reference:* Pascal Ochem, Michaël Rao (2012). "Odd …
|
Solved | Wikipedia__PerfectNumbers__odd_perfect_number.lower_bound |
| - |
odd_perfect_number.lower_bound
A known result: If an odd perfect number exists, it must be greater than $10^{1500}$ and must have at least 101 prime factors (including multiplicities). Reference: Pascal Ochem, Michaël Rao (2012). "Odd …
|
Solved | Other__OddPerfectNumber__odd_perfect_number.lower_bound |
| - |
oeis_358684_conjecture_0
Conjecture: the dyadic valuation of A93179(n) - 1 does not exceed 2^n - a(n). A93179(n) is minFac(fermatNumber n), the smallest prime factor of the n-th Fermat number. The conjecture states that if …
|
Solved | OEIS__358684__oeis_358684_conjecture_0 |
| - |
oppermann_conjecture
**Oppermann's Conjecture**: For every integer $x \ge 2$, the following hold: - There exists a prime between $x(x-1)$ and $x^2$. - There exists a prime between $x^2$ and $x(x+1)$.
|
Open | Wikipedia__Oppermann__oppermann_conjecture |
| - |
oppermann_conjecture.ferreira_large_x
Ferreira proved that Oppermann's conjecture is true for sufficiently large x.
|
Solved | Wikipedia__Oppermann__oppermann_conjecture.ferreira_large_x |
| - |
oppermann_conjecture.parts.i
For every integer $x \ge 2$ there exists a prime between $x(x-1)$ and $x^2$.
|
Open | Wikipedia__Oppermann__oppermann_conjecture.parts.i |
| - |
oppermann_conjecture.parts.ii
For every integer $x \ge 2$ there exists a prime between $x^2$ and $x(x+1)$.
|
Open | Wikipedia__Oppermann__oppermann_conjecture.parts.ii |
| - |
padic_littlewood_conjecture
For real number $\alpha$ and prime $p$, $$ \liminf_{n \to\infty} n |n|_{p}\||n\alpha\|| = 0 $$ where $\||x\|| := \min(|x - \lfloor x \rfloor|, |x - \lceil x \rceil|)$ is the distance to …
|
Open | Wikipedia__LittlewoodConjecture__padic_littlewood_conjecture |
| - |
pebbling_number_conjecture
The pebbling number conjecture: the pebbling number of a Cartesian product of graphs is at most equal to the product of the pebbling numbers of the factors.
|
Open | Wikipedia__PebblingNumberConjecture__pebbling_number_conjecture |
| - |
perfect_euler_brick_existence
Is there a perfect Euler brick?
|
Open | Wikipedia__EulerBrick__perfect_euler_brick_existence |
| - |
pierce_birkhoff_conjecture
The Pierce-Birkhoff conjecture states that for every real piecewise-polynomial function `f : ℝⁿ → ℝ`, there exists a finite set of polynomials `gᵢⱼ ∈ ℝ[x₁, ..., xₙ]` such that `f = supᵢ …
|
Open | Wikipedia__PierceBirkhoff__pierce_birkhoff_conjecture |
| - |
pierce_birkhoff_conjecture_dim_one
The Pierce-Birkhoff conjecture holds for `n = 1`. This was proved by Louis Mahé.
|
Solved | Wikipedia__PierceBirkhoff__pierce_birkhoff_conjecture_dim_one |
| - |
pierce_birkhoff_conjecture_dim_two
The Pierce-Birkhoff conjecture holds for `n = 2`. This was proved by Louis Mahé.
|
Solved | Wikipedia__PierceBirkhoff__pierce_birkhoff_conjecture_dim_two |