Unsolved Problems

Showing 301-350 of 525 problems (Page 7 of 11)

NT-056
Open

Erdős-Turán Conjecture on Additive Bases

If $B$ is an additive basis of order 2, must the representation function tend to infinity?...

L4
Number Theory
456
34
NT-058
Open

Lander-Parkin-Selfridge Conjecture

If the sum of $m$ $k$-th powers equals the sum of $n$ $k$-th powers, must $m + n \geq k$?...

L4
Number Theory
489
37
NT-059
Open

Lemoine's Conjecture

Can every odd integer greater than 5 be expressed as the sum of an odd prime and an even semiprime?...

L4
Number Theory
445
33
NT-060
Open

Recamán's Sequence Completeness

Does every nonnegative integer appear in Recamán's sequence?...

L3
Number Theory
512
40
NT-061
Open

Skolem Problem

Can an algorithm determine if a constant-recursive sequence contains a zero?...

L4
Number Theory
389
28
NT-062
Open

Waring's Problem: Exact Values

What are the exact values of $g(k)$ and $G(k)$ for all $k$ in Waring's problem?...

L5
Number Theory
567
44
NT-063
Open

Density of Ulam Numbers

Do the Ulam numbers have a positive density?...

L4
Number Theory
398
29
NT-064
Open

Class Number Problem

Are there infinitely many real quadratic number fields with unique factorization?...

L5
Number Theory
478
36
NT-065
Open

Hilbert's Twelfth Problem

Can the Kronecker-Weber theorem on abelian extensions of $\mathbb{Q}$ be extended to any base number field?...

L5
Number Theory
512
40
NT-066
Open

Leopoldt's Conjecture

Does the $p$-adic regulator of an algebraic number field not vanish?...

L5
Number Theory
389
29
NT-067
Open

Lindelöf Hypothesis

For all $\varepsilon > 0$, does $\zeta(1/2 + it) = o(t^\varepsilon)$ as $t \to \infty$?...

L5
Number Theory
545
43
NT-068
Open

Hilbert-Pólya Conjecture

Do the nontrivial zeros of the Riemann zeta function correspond to eigenvalues of a self-adjoint operator?...

L5
Number Theory
623
51
NT-069
Open

Grand Riemann Hypothesis

Do all automorphic L-functions have their nontrivial zeros on the critical line?...

L5
Number Theory
712
59
NT-070
Open

Montgomery's Pair Correlation Conjecture

Does the pair correlation function of Riemann zeta zeros match that of random Hermitian matrices?...

L5
Number Theory
567
46
NT-071
Open

Dirichlet's Divisor Problem

What is the optimal exponent in the error term for the divisor summatory function?...

L5
Number Theory
445
34
GEO-033
Open

Erdős-Ulam Problem

Is there a dense set of points in the plane with all pairwise distances rational?...

L4
Geometry
478
36
NT-073
Open

Four Exponentials Conjecture

If $x_1, x_2$ are linearly independent over $\mathbb{Q}$ and $y_1, y_2$ are linearly independent over $\mathbb{Q}$, is at least one of $e^{x_1 y_1}, e...

L5
Number Theory
445
34
NT-074
Open

Irrationality of Euler's Constant

Is the Euler-Mascheroni constant $\gamma$ irrational?...

L5
Number Theory
712
58
NT-075
Open

Transcendence of Apéry's Constant

Is $\zeta(3) = 1 + 1/8 + 1/27 + 1/64 + \cdots$ transcendental?...

L5
Number Theory
589
47
NT-076
Open

Littlewood Conjecture

For any two real numbers $\alpha, \beta$, does $\liminf_{n \to \infty} n \|n\alpha\| \|n\beta\| = 0$?...

L5
Number Theory
456
35
NT-077
Open

Integer Factorization in Polynomial Time

Can integer factorization be solved in polynomial time on a classical computer?...

L4
Number Theory
734
61
NT-078
Open

Beal's Conjecture

For $A^x + B^y = C^z$ with $x, y, z > 2$, must $A$, $B$, and $C$ share a common prime factor?...

L5
Number Theory
712
59
NT-081
Open

Fermat-Catalan Conjecture

Are there finitely many solutions to $a^m + b^n = c^k$ with coprime $a,b,c$ and $1/m + 1/n + 1/k < 1$?...

L5
Number Theory
634
52
NT-084
Open

Bunyakovsky Conjecture

Does an irreducible integer polynomial with no fixed prime divisor produce infinitely many primes?...

L5
Number Theory
512
41
NT-085
Open

Dickson's Conjecture

Do finitely many linear forms simultaneously take prime values infinitely often, barring congruence obstructions?...

L5
Number Theory
445
34
NT-086
Open

Brocard's Conjecture (Prime Gaps)

Are there always at least 4 primes between consecutive squares of primes $p_n^2$ and $p_{n+1}^2$?...

L4
Number Theory
398
29
NT-087
Open

Agoh-Giuga Conjecture

Is $p$ prime if and only if $pB_{p-1} \equiv -1 \pmod{p}$ for the Bernoulli number $B_{p-1}$?...

L4
Number Theory
334
25
NT-088
Open

Elliott-Halberstam Conjecture

Do primes distribute uniformly in arithmetic progressions up to nearly $x$ (instead of $x^{1/2}$)?...

L5
Number Theory
412
32
ALG-001
Open

Birch–Tate Conjecture

Is there a relation between the order of the center of the Steinberg group and the Dedekind zeta function?...

L5
Algebra
245
18
ALG-004
Open

Crouzeix's Conjecture

Is $\|f(A)\| \leq 2\sup_{z \in W(A)} |f(z)|$ for all matrices $A$ and functions $f$ analytic on the numerical range?...

L4
Algebra
278
21
ALG-006
Open

Perfect Cuboid

Does there exist a rectangular cuboid with integer edges, face diagonals, and space diagonal?...

L3
Algebra
423
35
ALG-009
Open

Zauner's Conjecture (SIC-POVM)

Do symmetric informationally complete POVMs exist in all dimensions?...

L4
Algebra
298
26
ALG-012
Open

Andrews–Curtis Conjecture

Can every balanced presentation of the trivial group be transformed to a trivial presentation by Nielsen moves?...

L4
Algebra
289
23
ALG-014
Open

Herzog–Schönheim Conjecture

Can a finite system of left cosets forming a partition of a group have distinct indices?...

L4
Algebra
198
16
ANA-003
Open

Lehmer's Conjecture (Mahler Measure)

Is there a minimum positive Mahler measure for non-cyclotomic polynomials?...

L4
Analysis
289
23
ANA-005
Open

Pompeiu Problem

For which domains do non-zero functions exist with zero integrals over all congruent copies?...

L4
Analysis
213
18
ANA-006
Open

Navier-Stokes Regularity

Do smooth initial data for 3D Navier-Stokes equations yield smooth solutions for all time?...

L5
Partial Differential Equations
892
67
COMB-001
Open

1/3–2/3 Conjecture

Does every non-totally-ordered finite poset have two elements with probability between 1/3 and 2/3 in random linear extensions?...

L4
Combinatorics
234
19
COMB-002
Open

Lonely Runner Conjecture

If $k$ runners with distinct speeds run on a circular track, will each be lonely (distance $\geq 1/k$ from others) at some time?...

L4
Combinatorics
312
26
COMB-003
Open

Union-Closed Sets Conjecture

For a finite family of sets closed under unions, must some element appear in at least half the sets?...

L4
Combinatorics
387
31
COMB-004
Open

No-Three-in-Line Problem

What is the maximum number of points in an $n \times n$ grid with no three collinear?...

L3
Combinatorics
298
24
COMB-006
Open

Sunflower Conjecture

For fixed $r$, can the number of size-$k$ sets needed for an $r$-sunflower be bounded by $c^k$ for some constant $c$?...

L4
Combinatorics
367
29
GRAPH-003
Open

Cycle Double Cover Conjecture

Does every bridgeless graph have a collection of cycles covering each edge exactly twice?...

L4
Graph Theory
312
25
GRAPH-004
Open

Erdős–Hajnal Conjecture

For any fixed graph $H$, do $H$-free graphs contain large cliques or independent sets?...

L5
Graph Theory
289
23
GRAPH-005
Open

Lovász Conjecture

Does every finite connected vertex-transitive graph have a Hamiltonian path?...

L4
Graph Theory
267
21
GRAPH-006
Open

Hadwiger–Nelson Problem

What is the chromatic number of the plane with unit distance graph coloring?...

L4
Graph Theory
421
35
TOP-001
Open

Unknotting Problem

Can unknots be recognized in polynomial time?...

L4
Topology
334
27
TOP-002
Open

Borel Conjecture

Are aspherical closed manifolds determined up to homeomorphism by their fundamental groups?...

L5
Topology
278
22
TOP-003
Open

Volume Conjecture

Do quantum invariants of knots relate asymptotically to hyperbolic volume?...

L5
Topology
245
19
TOP-004
Open

Novikov Conjecture

Are certain combinations of Pontryagin classes homotopy invariant?...

L5
Topology
312
25