Mathematics Problem Archive

Showing 1-50 of 8785 problems (Page 1 of 176)

PreviousNext
MPP-001
Open

P versus NP Problem

v1.5 literature triage

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

v1.5 literature triage

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

v1.5 literature triage

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

v1.5 literature triage

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

v1.5 literature triage

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

v1.5 literature triage

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

v1.5 literature triage

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

Collatz Conjecture

v1.5 literature triage

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

v1.5 literature triage

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

Goldbach's Conjecture

v1.5 literature triage

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

L4
Number Theory
NT-005
Partially Solved

ABC Conjecture

v1.5 literature triage

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

The Hadwiger-Nelson Problem

v1.5 literature triage

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

Hadwiger Conjecture

v1.5 literature triage

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

v1.5 literature triage

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

v1.5 literature triage

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

L5
Topology
GEO-002
Partially Solved

Sphere Packing in Higher Dimensions

v1.5 literature triage

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

L4
Geometry
ALG-001
Open

Inverse Galois Problem

v1.5 literature triage

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

v1.5 literature triage

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
Solved

Continuum Hypothesis

v1.5 literature triage

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

v1.5 literature triage

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?

v1.5 literature triage

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

L4
Number Theory
NT-008
Solved

Are there infinitely many perfect powers in the Fibonacci sequence?

v1.5 literature triage

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

v1.5 literature triage

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

Ramsey Number R(5,5)

v1.5 literature triage

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

The Lonely Runner Conjecture

v1.5 literature triage

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

v1.5 literature triage

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

The Kakeya Conjecture

v1.5 literature triage

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

L4
Geometry
GEO-004
Partially Solved

The Moving Sofa Problem

v1.5 literature triage

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

L3
Geometry
TOP-002
Partially Solved

The Volume Conjecture

v1.5 literature triage

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

L4
Topology
AG-001
Partially Solved

The Standard Conjectures on Algebraic Cycles

v1.5 literature triage

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

The Abundance Conjecture

v1.5 literature triage

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

v1.5 literature triage

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

The Regularity Problem for Euler Equations

v1.5 literature triage

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
Solved

Singular Cardinals Hypothesis

v1.5 literature triage

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

L4
Set Theory
SET-003
Solved

Whitehead Problem

v1.5 literature triage

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

v1.5 literature triage

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

v1.5 literature triage

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

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

v1.5 literature triage

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

L5
Number Theory
HIL-016
Partially Solved

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

v1.5 literature triage

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

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

v1.5 literature triage

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

L4
Number Theory
SMA-004
Solved

Smale's 4th Problem: Integer Zeros of Polynomials

v1.5 literature triage

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

v1.5 literature triage

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

L4
Algebraic Geometry
SMA-006
Partially Solved

Smale's 6th Problem: Finiteness of Central Configurations

v1.5 literature triage

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

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

v1.5 literature triage

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

v1.5 literature triage

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

L4
Computer Science
SMA-010
Partially Solved

Smale's 10th Problem: The Pugh Closing Lemma

v1.5 literature triage

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

L4
Geometry
SMA-016
Open

The Jacobian Conjecture

v1.5 literature triage

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

Frankl's Union-Closed Sets Conjecture

v1.5 literature triage

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)

v1.5 literature triage

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

L4
Geometry
NT-010
Open

Brocard's Problem

v1.5 literature triage

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

L3
Number Theory
PreviousNext