Unsolved Problems

Showing 1-50 of 2084 problems (Page 1 of 42)

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
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
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
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
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
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
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
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
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
NT-004
Open

Goldbach's Conjecture

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

L4
Number Theory
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
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
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
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
TOP-001
Open

Smooth 4-Dimensional Poincaré Conjecture

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

L5
Topology
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
SET-002
Open

Singular Cardinals Hypothesis

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

L4
Set Theory
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
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
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
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
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
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
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
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
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
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
SMA-009
Open

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

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

L4
Computer Science
SMA-010
Open

Smale's 10th Problem: The Pugh Closing Lemma

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

L4
Geometry
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
COMB-005
Open

Frankl's Union-Closed Sets Conjecture

For every finite union-closed family of sets (other than the empty family), there exists an element that belongs to at least half of the sets....

L3
Combinatorics
GEO-005
Open

Inscribed Square Problem (Toeplitz Conjecture)

Does every simple closed curve in the plane contain all four vertices of some square?...

L4
Geometry
NT-010
Open

Brocard's Problem

Find all integer solutions to $n! + 1 = m^2$....

L3
Number Theory
PreviousNext