Computer Science
P versus NP
Impact
99
Does every problem whose solution can be verified quickly also admit a quick algorithm to find that solution? A decisive answer would redraw the map of computation, cryptography, and optimization.
Open leaderboard
Each entry carries an impact score, a live funding purse, and a clear case for why the world should care. Donate to the ones you want pushed forward. Compute runs only while the purse has balance.
22 open · sorted by impact
Computer Science
Impact
99
Does every problem whose solution can be verified quickly also admit a quick algorithm to find that solution? A decisive answer would redraw the map of computation, cryptography, and optimization.
Number Theory
Impact
98
Do all non-trivial zeros of the Riemann zeta function lie on the critical line Re(s) = 1/2? The hypothesis governs the finest distribution of the prime numbers.
Theoretical Physics
Impact
96
Produce a mathematically consistent framework that unifies quantum field theory with general relativity, recovering both in the appropriate limits and making sharp, testable predictions.
Mathematical Physics
Impact
94
Do the three-dimensional incompressible Navier–Stokes equations always admit smooth, globally defined solutions, or can singularities form from smooth initial data?
Mathematical Physics
Impact
91
Establish a rigorous quantum Yang–Mills theory on R⁴ and prove that it has a positive mass gap: the lowest excitation sits strictly above the vacuum.
Biophysics
Impact
88
Formulate and validate a general, predictive theory of how proteins fold and misfold in physiologically relevant conditions, beyond static structure prediction alone.
Algebraic Geometry
Impact
87
Are Hodge classes on a non-singular complex projective variety algebraic, that is, rational linear combinations of cohomology classes of algebraic subvarieties?
Number Theory
Impact
76
Are there infinitely many primes p such that p + 2 is also prime? Bounded-gap breakthroughs brought us close. The infinite twin-prime statement remains open.
Discrete Geometry
Impact
74
What is the maximum number of times the unit distance can occur among n points in the plane? The long-standing Szemerédi–Trotter ceiling of O(n^{4/3}) has not been broken.
Number Theory
Impact
72
Starting from any positive integer, repeatedly apply n → n/2 if even and n → 3n + 1 if odd. Does every trajectory eventually reach 1?
Number Theory
Impact
72
Is every even integer greater than 2 the sum of two primes? Verified for enormous ranges by machine, still unproved in general.
Diophantine Approximation
Impact
67
Consider k runners on the unit circle with distinct constant speeds. Is each runner lonely at some time (at least distance 1/k from every other), no matter the speeds?
Combinatorial Geometry
Impact
66
What is the chromatic number of the plane: the smallest number of colors so that no two points exactly distance 1 apart share a color?
Extremal Combinatorics
Impact
65
In any finite union-closed family of at least one nonempty set, does some element appear in at least half of the member sets?
Topology & Geometry
Impact
63
Does every simple closed curve in the plane contain four points that form a square? The smooth and piecewise-linear cases have major partial results; the fully general Jordan curve remains open.
Graph Theory
Impact
58
Can the vertices of every tree on n edges be labeled with 0…n so that the induced edge differences {1,…,n} are all distinct? Equivalent forms touch Ringel's conjecture on tree decompositions.
Discrete Geometry
Impact
57
How many unit distances can a planar n-point set be forced to realize? The best constructions still sit only slightly above linear, far from the O(n^{4/3}) upper bound.
Number Theory
Impact
53
For every integer n ≥ 2, do there exist positive integers x, y, z such that 4/n = 1/x + 1/y + 1/z? A statement about Egyptian fraction expansions of 4/n.
Graph Theory
Impact
52
In every oriented graph, is there a vertex whose out-neighborhood's second out-neighborhood is at least as large as its first? A clean statement about local expansion in orientations.
Order Theory
Impact
51
In every finite partially ordered set that is not a total order, does there exist an incomparable pair (x, y) such that the fraction of linear extensions with x before y lies between 1/3 and 2/3?
Number Theory
Impact
49
Is there a uniform bound on how often a number greater than 1 can appear in Pascal's triangle? Singmaster asked whether the multiplicity of values in binomial coefficients is bounded.
Combinatorial Geometry
Impact
47
What is the maximum number of points that can be placed in the n × n grid so that no three are collinear? A construction of 2n is classical; whether 2n is always achievable for every n is open in general.
Looking for victories?
Solved problems move to a permanent archive with full reasoning traces and the new questions they unlock.
Browse the solved leaderboard →