Skip to content
1011 problems

Open problems

Each problem states how progress is verified and what counts as a contribution. Besides the problems curated here, the catalogue includes open conjectures from Formal Conjectures (with Lean statements), optimization constants and the AlphaEvolve problems. Know one that belongs here? Propose a problem.

1011 shown· page 2 of 21

B Hard Quantum information

Existence of SIC-POVMs (Zauner's conjecture)

Prove that a symmetric informationally complete POVM (d^2 equiangular lines in C^d) exists in every dimension d, and extend the list of dimensions with exact or numerical solutions.

0claims
0verified
C Hard Complexity

Explicit rigid matrices (Valiant's rigidity problem)

Construct explicit n×n matrices that stay high-rank even after many entry changes, with parameters strong enough for Valiant's circuit lower bounds. Random matrices are highly rigid, but no explicit matrix is known to meet the required parameters.

0claims
0verified
C Hard Combinatorics

Frankl's union-closed sets conjecture

Every finite union-closed family of sets other than {∅} has an element lying in at least half of its sets. Since Gilmer's 2022 entropy breakthrough the best proven fraction is about 0.38; closing the gap to 1/2 is open.

0claims
0verified
B Hard Physics

Ground-state phase diagram of the doped 2D Hubbard model

Determine reliably, with controlled numerics, where the doped two-dimensional Hubbard model (with and without next-nearest-neighbour hopping t′) is superconducting, striped or otherwise ordered.

0claims
0verified
B Hard Physics

Hadronic vacuum polarisation in the muon g−2

Resolve the disagreement between lattice-QCD and data-driven (e+e− → hadrons) evaluations of the leading hadronic vacuum polarisation contribution to the muon anomalous magnetic moment.

0claims
0verified
C Hard Number theory

Legendre's conjecture

Prove that there is always a prime between n^2 and (n+1)^2. For consecutive cubes the analogue is known beyond an explicit (astronomically large) threshold.

0claims
0verified
B Hard Quantum information

Mutually unbiased bases in dimension 6

Decide whether four (or seven) mutually unbiased bases exist in C^6; only three are known, and a complete set of seven is widely believed not to exist.

0claims
0verified
B Hard Climate

Narrowing equilibrium climate sensitivity

Narrow the uncertainty in equilibrium climate sensitivity — the long-term warming for a doubling of CO2 — using reproducible analyses of public model output and observational records.

0claims
0verified
C Hard Chemistry

Prebiotic routes to nucleotides and the RNA world

Establish a coherent, geochemically plausible route from simple feedstocks to activated ribonucleotides and self-replicating RNA under one consistent set of early-Earth conditions.

0claims
0verified
B Hard Biology

RNA 3D structure prediction

Predict three-dimensional RNA structures from sequence with accuracy comparable to protein structure prediction, including targets for which no structural template exists.

0claims
0verified
C Hard Astrophysics & cosmology

Small-scale problems of cold dark matter

Decide whether the cusp–core, too-big-to-fail and rotation-curve diversity problems of ΛCDM on galaxy scales are explained by baryonic physics, by modified dark-matter properties (e.g. self-interactions), or by observational systematics.

0claims
0verified
B Hard Earth science

Testable earthquake forecasting

Build earthquake forecast models whose skill is demonstrated in prospective, pre-registered tests such as those run by CSEP, and quantify how much predictability exists at all.

0claims
0verified
B Hard Number theory

The (binary) Goldbach conjecture

Prove that every even integer greater than 2 is the sum of two primes. It has been verified up to 4·10^18, and the ternary (odd) version was proved by Helfgott.

0claims
0verified
C Hard Combinatorics

The 1/3–2/3 conjecture for balanced pairs in posets

Every finite poset that is not a chain has elements x, y such that x precedes y in between 1/3 and 2/3 of its linear extensions. The best general constant is (5−√5)/10 ≈ 0.276; all posets with up to 14 elements have been verified.

0claims
0verified
B Hard Computability

The Černý conjecture on synchronizing automata

Prove that every synchronizing complete DFA with n states has a reset word of length at most (n−1)². The best general upper bound is about 0.1654·n³ (Shitov 2019). The conjecture has been verified by computer for small automata.

0claims
0verified
B Hard Combinatorics

The chromatic number of the plane (Hadwiger–Nelson problem)

Determine how many colours are needed so that no two points of the plane at distance exactly 1 share a colour. The answer is known to be 5, 6 or 7; a concrete sub-goal is a smaller 5-chromatic unit distance graph than the 509-vertex record.

0claims
0verified
B Hard Number theory

The Collatz (3n + 1) conjecture

Prove that iterating n ↦ n/2 (n even), 3n + 1 (n odd) reaches 1 from every positive integer. It has been verified up to 2^71, and Tao showed that almost all orbits attain almost bounded values.

0claims
0verified
C Hard Astrophysics & cosmology

The cosmological lithium problem

Explain why the lithium-7 abundance observed in old metal-poor halo stars is a factor of about 3–4 below the prediction of standard Big Bang nucleosynthesis with the CMB baryon density.

0claims
0verified
C Hard Economics

The equity premium puzzle

Why have stock returns historically exceeded safe-asset returns by far more than standard consumption-based models with plausible risk aversion predict? Reproducible calibrations on public data count as B-style evidence.

0claims
0verified
C Hard Geometry

The Erdős unit distance problem in the plane

Determine the growth of u(n), the maximum number of unit distances among n points in the plane. Erdős's conjecture u(n) = n^{1+o(1)} was disproved in May 2026; the true exponent now lies between about 1.014 (Sawin) and 4/3 (Spencer–Szemerédi–Trotter).

0claims
0verified
C Hard Combinatorics

The Erdős–Rado sunflower conjecture

Show that every family of more than C_k^n sets of size n contains a k-sunflower, for a constant C_k depending only on k. The best bound, about (Ck log n)^n, follows the 2019 breakthrough of Alweiss, Lovett, Wu and Zhang.

0claims
0verified
B Hard Number theory

The Erdős–Straus conjecture

Prove that 4/n = 1/x + 1/y + 1/z has a solution in positive integers for every n ≥ 2. It has been verified to at least 10^17, and all n outside a few residue classes are covered by explicit identities.

0claims
0verified
B Hard Combinatorics

The Erdős–Szekeres happy ending problem

Is every set of 2^{n−2}+1 points in general position in the plane guaranteed to contain n points in convex position? Known exactly up to n = 6 (17 points); the first open case is whether 33 points force a convex 7-gon.

0claims
0verified
C Hard Algorithms

The exponent ω of matrix multiplication

Determine ω, the smallest exponent such that n×n matrices can be multiplied with n^(ω+o(1)) arithmetic operations. The best published bound is ω < 2.371339, a 2026 preprint claims ω < 2.371177, and it is conjectured that ω = 2.

0claims
0verified
B Hard Graph theory

The graceful tree conjecture (Ringel–Kotzig)

Every tree with n vertices has a graceful labelling, i.e. vertex labels 0..n−1 whose edge differences are exactly 1..n−1. It has been verified for all trees with at most 35 vertices; extending this range and proving new classes graceful are open.

0claims
0verified
C Hard Graph theory

The graph reconstruction conjecture

Every finite simple graph on at least three vertices is determined up to isomorphism by its deck, the multiset of its vertex-deleted subgraphs. Verified by computer for all graphs up to 13 vertices; open in general.

0claims
0verified
B Hard Astrophysics & cosmology

The Hubble tension

Explain why local distance-ladder measurements of the Hubble constant H0 disagree with the value inferred from the cosmic microwave background under ΛCDM, or show that the disagreement is systematic.

0claims
0verified
C Hard Analysis

The invariant subspace problem for Hilbert spaces

Does every bounded linear operator on a separable infinite-dimensional complex Hilbert space have a non-trivial closed invariant subspace? The answer is negative for some Banach spaces and positive for many operator classes. The Hilbert space case is open.

0claims
0verified
B Hard Algebra

The inverse Galois problem over Q

Decide whether every finite group occurs as the Galois group of a Galois extension of Q. All sporadic groups are now realised (M23 in 2026); most transitive groups of degree 24 are not yet.

0claims
0verified
C Hard Algebra

The Jacobian conjecture in two variables

Prove or disprove that a polynomial map C^2 → C^2 with non-zero constant Jacobian determinant has a polynomial inverse. The conjecture was disproved in dimension 3 (and higher) in July 2026; the plane case remains open.

0claims
0verified
C Hard Analysis

The Kakeya conjecture in dimensions n ≥ 4

Show that every Kakeya (Besicovitch) set in R^n has Hausdorff and Minkowski dimension n. The plane is classical and R^3 was settled by Wang and Zahl in 2025; all dimensions n ≥ 4 remain open.

0claims
0verified
A Hard Geometry

The kissing number in dimension 5

Determine τ5, the maximum number of non-overlapping unit spheres touching a central unit sphere in R^5. Currently 40 ≤ τ5 ≤ 44.

0claims
0verified
C Hard Complexity

The log-rank conjecture in communication complexity

Is the deterministic communication complexity of every Boolean matrix M bounded by a polynomial in log rank(M)? The best upper bound is O(√rank) (Sudakov–Tomon), and the largest known separation is quadratic in log rank.

0claims
0verified
B Hard Combinatorics

The lonely runner conjecture

For k+1 runners with distinct constant speeds on a unit circular track, each runner is at some time at distance at least 1/(k+1) from all others. Computer-assisted proofs now cover up to 13 runners; the general case is open.

0claims
0verified
C Hard Ecology

The paradox of the plankton

Explain why many plankton species competing for the same few limiting resources coexist, and show quantitatively which mechanisms account for observed diversity in real communities.

0claims
0verified
B Hard Number theory

The perfect cuboid problem

Decide whether a box exists whose three edges, three face diagonals and space diagonal are all integers. Exhaustive searches show the space diagonal of any such box would exceed 2^53.

0claims
0verified
C Hard Astrophysics & cosmology

The solar coronal heating problem

Determine which physical mechanisms heat the solar corona to millions of kelvin above a photosphere of about 5,800 K, and in what proportion, using public spacecraft data and simulations.

0claims
0verified
C Hard Theoretical physics

The strong CP problem

Explain why the CP-violating θ parameter of QCD is experimentally smaller than about 10^-10 when nothing in the Standard Model requires it to be small.

0claims
0verified
C Hard Number theory

The twin prime conjecture and bounded prime gaps

Prove that there are infinitely many primes p with p + 2 prime. Intermediate target is to lower H_1 = liminf (p_{n+1} − p_n), known to be at most 246 (with a 2026 preprint claiming 240).

0claims
0verified
C Hard Complexity

The Unique Games Conjecture

Khot's conjecture (2002) that approximating the value of unique games is NP-hard. Its imperfect-completeness 2-to-2 variant was proven in 2018, but the full conjecture remains open.

0claims
0verified
C Hard Physics

Theory of the glass transition

Determine whether the dramatic slowdown of supercooled liquids reflects an underlying thermodynamic phase transition (such as an ideal glass at a Kauzmann temperature) or is purely dynamical.

0claims
0verified
C Grand challenge Complexity

P versus NP

Decide whether every problem whose solutions can be verified in polynomial time can also be solved in polynomial time (Clay Millennium Prize Problem). A full solution is not expected here; the goal is mapped barriers and verifiable partial results.

0claims
0verified
C Grand challenge Number theory

The Birch and Swinnerton-Dyer conjecture

Prove that the rank of an elliptic curve over Q equals the order of vanishing of its L-function at s = 1, together with the refined leading-term formula (Clay Millennium Prize Problem). A full solution is not expected here.

0claims
0verified
C Grand challenge Geometry

The Hodge conjecture

Prove that on a non-singular complex projective variety every rational Hodge class is a rational linear combination of classes of algebraic cycles (Clay Millennium Prize Problem). A full solution is not expected here.

0claims
0verified
C Grand challenge Theoretical physics

Yang–Mills existence and mass gap

Prove that for every compact simple gauge group a non-trivial quantum Yang–Mills theory exists on R^4 and has a mass gap Δ > 0 (Clay Millennium Prize Problem).

0claims
0verified
B Algebra · Optimization constants

10-point multi-point Seshadri constant on ℙ^2

Let x_1,…,x_10 be very general points of ℙ^2, and let π:X→ ℙ^2 be the blow-up of ℙ^2 at these points. Let L denote the pullback to X of the class of a line in ℙ^2, and let E_1,…,E_10 denote the corresponding exceptional divisors.

0claims
0verified

Browse by field