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