Unsolved Problems

Showing 1-50 of 525 problems (Page 1 of 11)

PreviousNext
MPP-001
Open

P versus NP Problem

Does $P = NP$? More formally: if the solution to a problem can be quickly verified (in polynomial time), can the solution also be quickly found (in po...

L5
Computer Science
1523
89
MPP-002
Open

The Riemann Hypothesis

Do all non-trivial zeros of the Riemann zeta function $\zeta(s)$ have real part equal to $\frac{1}{2}$?...

L5
Number Theory
2341
156
MPP-003
Open

Yang–Mills Existence and Mass Gap

Prove that Yang–Mills theory exists and has a mass gap on $\mathbb{R}^4$, meaning the quantum particles have positive masses....

L5
Mathematical Physics
1234
78
MPP-004
Open

Navier–Stokes Existence and Smoothness

Prove or give a counterexample: Do solutions to the Navier–Stokes equations in three dimensions always exist and remain smooth for all time?...

L5
Partial Differential Equations
1456
89
MPP-005
Open

Birch and Swinnerton-Dyer Conjecture

The conjecture relates the rank of the abelian group of rational points of an elliptic curve to the order of zero of the associated L-function at $s=1...

L5
Number Theory
1123
67
MPP-006
Open

Hodge Conjecture

On a projective non-singular algebraic variety over $\mathbb{C}$, any Hodge class is a rational linear combination of classes of algebraic cycles....

L5
Algebraic Geometry
987
54
NT-001
Open

Odd Perfect Numbers

Does there exist an odd perfect number? A perfect number is a positive integer that is equal to the sum of its proper divisors (excluding itself). For...

L3
Number Theory
543
34
NT-002
Open

Collatz Conjecture

Starting with any positive integer $n$, repeatedly apply the function: if $n$ is even, divide by 2; if $n$ is odd, multiply by 3 and add 1. Does this ...

L4
Number Theory
892
67
NT-003
Open

Twin Prime Conjecture

Are there infinitely many twin primes? Twin primes are pairs of primes that differ by 2, such as (3, 5), (5, 7), (11, 13), (17, 19), (29, 31)....

L4
Number Theory
1234
89
NT-004
Open

Goldbach's Conjecture

Every even integer greater than 2 can be expressed as the sum of two primes....

L4
Number Theory
1567
112
NT-005
Open

ABC Conjecture

For any $\epsilon > 0$, there exist only finitely many triples $(a, b, c)$ of coprime positive integers with $a + b = c$ such that $c > \text{rad}(abc...

L5
Number Theory
876
45
COMB-001
Open

The Hadwiger-Nelson Problem

What is the minimum number of colors needed to color the points of the plane such that no two points at distance 1 have the same color?...

L3
Combinatorics
421
28
GT-001
Open

Hadwiger Conjecture

Every graph with chromatic number $k$ has a $K_k$ minor (where $K_k$ is the complete graph on $k$ vertices)....

L4
Graph Theory
654
38
GT-002
Open

Reconstruction Conjecture

Every finite simple graph on at least 3 vertices is uniquely determined by its vertex-deleted subgraphs....

L3
Graph Theory
432
24
TOP-001
Open

Smooth 4-Dimensional Poincaré Conjecture

Is every smooth homotopy 4-sphere diffeomorphic to the standard 4-sphere $S^4$?...

L5
Topology
789
42
GEO-002
Open

Sphere Packing in Higher Dimensions

What is the densest packing of congruent spheres in $n$ dimensions for $n \geq 4$?...

L4
Geometry
456
27
ALG-001
Open

Inverse Galois Problem

Is every finite group the Galois group of some Galois extension of the rational numbers $\mathbb{Q}$?...

L4
Algebra
543
29
ALG-002
Open

Kaplansky's Conjectures

A set of conjectures about group rings: (1) Zero divisor conjecture: If $G$ is a torsion-free group and $K$ is a field, then $K[G]$ has no zero diviso...

L4
Algebra
321
18
SET-001
Open

Continuum Hypothesis

There is no set whose cardinality is strictly between that of the integers and the real numbers....

L5
Set Theory
1234
67
ANA-001
Open

Invariant Subspace Problem

Does every bounded linear operator on a separable Hilbert space over the complex numbers have a non-trivial invariant subspace?...

L4
Analysis
432
23
ANA-002
Open

Schanuel's Conjecture

Given $n$ complex numbers $z_1, \ldots, z_n$ that are linearly independent over the rationals, the transcendence degree of $\mathbb{Q}(z_1, \ldots, z_...

L4
Analysis
345
19
NT-006
Open

Legendre's Conjecture

For every positive integer $n$, there exists a prime number between $n^2$ and $(n+1)^2$....

L3
Number Theory
432
26
NT-007
Open

Are there infinitely many Mersenne primes?

Are there infinitely many prime numbers of the form $M_p = 2^p - 1$ where $p$ is prime?...

L4
Number Theory
654
38
NT-008
Open

Are there infinitely many perfect powers in the Fibonacci sequence?

Besides 1, 8, and 144, are there any other perfect powers (numbers of the form $a^b$ where $a, b > 1$) in the Fibonacci sequence?...

L3
Number Theory
345
21
NT-009
Open

Gilbreath's Conjecture

Starting with the sequence of primes and repeatedly taking absolute differences of consecutive terms, the first term of each row is always 1....

L3
Number Theory
287
15
COMB-003
Open

Ramsey Number R(5,5)

What is the exact value of $R(5,5)$, the smallest number $n$ such that any 2-coloring of the edges of $K_n$ contains a monochromatic $K_5$?...

L3
Combinatorics
543
32
COMB-004
Open

The Lonely Runner Conjecture

For any $n$ runners on a circular track with distinct constant speeds, each runner is "lonely" (distance at least $1/n$ from all others) at some time....

L3
Combinatorics
234
14
GT-003
Open

The Graceful Tree Conjecture

Every tree can be gracefully labeled: vertices can be assigned distinct labels from $\{0, 1, \ldots, |E|\}$ such that edge labels (absolute difference...

L3
Graph Theory
321
18
GEO-003
Open

The Kakeya Conjecture

A Kakeya set (containing a unit line segment in every direction) in $\mathbb{R}^n$ must have Hausdorff dimension $n$....

L4
Geometry
432
24
GEO-004
Open

The Moving Sofa Problem

What is the largest area of a shape that can be maneuvered through an L-shaped corridor of unit width?...

L3
Geometry
567
41
TOP-002
Open

The Volume Conjecture

For a hyperbolic knot $K$, the limit of normalized colored Jones polynomials equals the hyperbolic volume of the knot complement....

L4
Topology
298
17
AG-001
Open

The Standard Conjectures on Algebraic Cycles

A collection of conjectures about algebraic cycles on smooth projective varieties, including Lefschetz standard conjecture and Künneth standard conjec...

L5
Algebraic Geometry
432
23
AG-002
Open

The Abundance Conjecture

For a minimal model $X$ of non-negative Kodaira dimension, the canonical divisor $K_X$ is semi-ample....

L4
Algebraic Geometry
298
16
ALG-003
Open

The Köthe Conjecture

A ring has no non-zero nil ideal (an ideal all of whose elements are nilpotent) if and only if it has no non-zero nil one-sided ideal....

L3
Algebra
234
13
ANA-003
Open

The Pompeiu Problem

If a function on $\mathbb{R}^n$ has zero integral over every congruent copy of a given domain, must the function be identically zero?...

L3
Analysis
245
14
PDE-001
Open

The Regularity Problem for Euler Equations

Do solutions to the 3D Euler equations for incompressible fluid flow remain smooth for all time, given smooth initial data?...

L4
Partial Differential Equations
456
26
SET-002
Open

Singular Cardinals Hypothesis

If $\kappa$ is a singular strong limit cardinal, then $2^\kappa = \kappa^+$....

L4
Set Theory
287
15
SET-003
Open

Whitehead Problem

Is every abelian group $A$ such that $\text{Ext}^1(A, \mathbb{Z}) = 0$ a free abelian group?...

L4
Set Theory
198
11
CS-001
Open

The Unique Games Conjecture

For certain constraint satisfaction problems (unique games), it is NP-hard to approximate the maximum fraction of satisfiable constraints beyond a cer...

L4
Computer Science
543
32
CS-002
Open

The Polynomial Hirsch Conjecture

The diameter of the graph of a $d$-dimensional polytope with $n$ facets is bounded by a polynomial in $d$ and $n$....

L3
Computer Science
321
18
HIL-012
Open

Hilbert's 12th Problem: Extension of Kronecker-Weber Theorem

Extend the Kronecker-Weber theorem on abelian extensions of the rationals to any base number field....

L5
Number Theory
345
19
HIL-016
Open

Hilbert's 16th Problem: Topology of Algebraic Curves and Limit Cycles

Determine the maximum number and relative positions of limit cycles for polynomial vector fields of degree $n$, and investigate the topology of real a...

L5
Geometry
432
24
LAN-004
Open

Landau's Fourth Problem: Primes of the Form n² + 1

Are there infinitely many primes of the form $n^2 + 1$?...

L4
Number Theory
398
22
SMA-004
Open

Smale's 4th Problem: Integer Zeros of Polynomials

Find efficient algorithms for deciding whether a polynomial with integer coefficients has an integer root....

L4
Computer Science
287
16
SMA-005
Open

Smale's 5th Problem: Height Bounds for Diophantine Curves

Find effective uniform bounds for the heights of rational points on algebraic curves....

L4
Algebraic Geometry
234
13
SMA-006
Open

Smale's 6th Problem: Finiteness of Central Configurations

For the Newtonian $n$-body problem with positive masses, are there only finitely many central configurations (relative equilibria) for each $n$?...

L4
Geometry
198
11
SMA-007
Open

Smale's 7th Problem: Distribution of Points on the 2-Sphere

What is the optimal arrangement of $n$ points on the 2-sphere to minimize energy for various potential functions?...

L3
Geometry
267
15
SMA-009
Open

Smale's 9th Problem: Linear Programming in Polynomial Time

Find a strongly polynomial algorithm for linear programming....

L4
Computer Science
312
18
SMA-010
Open

Smale's 10th Problem: The Pugh Closing Lemma

Is the $C^r$ closing lemma true for dynamical systems?...

L4
Geometry
176
9
SMA-016
Open

The Jacobian Conjecture

If $F: \mathbb{C}^n \to \mathbb{C}^n$ is a polynomial map with constant non-zero Jacobian determinant, then $F$ is invertible....

L4
Algebra
298
17
PreviousNext