MathsClub Problems, proofs & good company

The Problems

Not schoolwork — the questions that resisted Erdős, Hilbert, and everyone since. The club keeps three shelves: what is still open, what AI recently settled, and what took humanity centuries.

Jaeger's summit conjecture: every bridgeless cubic graph maps into the Petersen graph — implying cycle double cover, Berge–Fulkerson, and five-flow at once.

Posed by François Jaeger · 1988 · Graph theory · difficulty 5/5

graph-theory cubic-graphs

Are the nth roots of the primes strictly decreasing? Firoozbakht's 1982 guess would control prime gaps far beyond Legendre — verified computationally, proved nowhere.

Posed by Farideh Firoozbakht · 1982 · Prime numbers · difficulty 3/5

prime-numbers prime-gaps

The distributed-computing classic: is 509203 the smallest k for which k·2ⁿ − 1 is never prime? PrimeGrid grinds on; the answer is a finite search away.

Posed by Hans Riesel · 1956 · Prime numbers · difficulty 3/5

prime-numbers distributed-computing

Iterated absolute differences of the primes always start with 1. Verified to 10^13 and beyond, proved nowhere — perhaps the most elementary open problem about the primes.

Posed by Norman Gilbreath · 1958 · Prime numbers · difficulty 2/5

prime-numbers elementary

Szpiro's discriminant–conductor inequality for elliptic curves: equivalent to abc, claimed via inter-universal Teichmüller theory, but the proof is disputed and the problem stays open.

Posed by Lucien Szpiro · 1981 · Arithmetic geometry · difficulty 5/5

arithmetic-geometry elliptic-curves abc

Short vectors balance to constant discrepancy with the right signs. Conjectured O(1), proved O(√log n) — the central open balancing statement.

· combinatorics / number theory · difficulty 4/5

discrepancy-theory

Is 78,557 the smallest Sierpiński number? Five candidates stand between proof and eternity; PrimeGrid is still searching.

Posed by Wacław Sierpiński / John Selfridge · 1967 · number theory / combinatorics · difficulty 3/5

computational-number-theory

Weight edges 1-2-3 so neighbouring vertex-sums differ. Always possible, with no isolated edges the only obstruction? Open since 2004.

Posed by Michał Karoński / Tomasz Łuczak / Andrew Thomason · 2004 · combinatorics · difficulty 3/5

graph-labellings

The permanent needs superpolynomial arithmetic circuits (VP ≠ VNP). Algebraic complexity's founding question, open since 1979.

Posed by Leslie Valiant · 1979 · algorithms / linear algebra · difficulty 5/5

complexity-theory

Gaps between perfect powers grow without bound. Catalan settled gap 1 (8 and 9); every other fixed gap is open, and abc would imply them all.

Posed by S. S. Pillai · combinatorial number theory · difficulty 4/5

exponential-diophantine

Subcomplexes of aspherical 2-complexes stay aspherical. Open since 1941; LOT complexes from ribbon discs are the test cases.

Posed by J. H. C. Whitehead · 1941 · knot theory / low-dimensional topology · difficulty 4/5

algebraic-topology

A planar set of dimension > 1 determines a positive-measure set of distances. Conjectured threshold d/2; plane record 5/4 — Kakeya's distance cousin.

· geometric measure theory / harmonic analysis · difficulty 5/5

harmonic-analysis

Does the countable chain condition characterise ℝ? Independent of ZFC: Suslin lines exist under V = L, consistently none exist (Solovay–Tennenbaum 1971).

Posed by Mikhail Suslin · 1920 · set theory / foundations · difficulty 4/5

independence

All NP-complete problems are the same problem up to polynomial-time recoding. Open since 1977; a positive answer would reveal deep structure in NP.

Posed by Len Berman / Juris Hartmanis · 1977 · computational complexity · difficulty 4/5

complexity-theory

Can an algorithm decide rational solvability of Diophantine equations? Solved negatively over the integers (1970); over the rationals, wide open.

· mathematical logic / number theory · difficulty 5/5

mathematical-logic

How evenly can s points spread before some triangle gets tiny? Exact growth of the optimal minimal-triangle area is open between log s/s² and n^-7/6.

· geometry · difficulty 4/5

discrete-geometry

The cube minimises volume times polar volume among symmetric convex bodies. Proved through dimension 3; open from dimension 4 up.

· convex geometry / Banach space theory · difficulty 5/5

convex-geometry

How long can an optimal error-correcting code be? The MDS conjecture caps q-ary codes at length q+1 — proved for prime alphabets, open in general.

· coding theory / combinatorics · difficulty 4/5

coding-theory

Which integers are areas of rational right triangles? Tunnell's criterion decides it assuming BSD; unconditionally, no general method is known.

· Diophantine geometry · difficulty 4/5

arithmetic-geometry

Chomp is a first-player win, but nobody knows the winning first move in general. Strategy-stealing proves existence; explicit strategy unknown.

· combinatorial game theory · difficulty 2/5

combinatorial-games

Is membership in the Mandelbrot set decidable over the reals? Penrose's 1989 question — computable in weaker models, open in Blum–Shub–Smale.

· computability theory · difficulty 3/5

computability

Exact van der Waerden numbers: how long an interval forces a monochromatic k-term progression? Only scattered values known; W(2,7) already open.

· Ramsey theory / satisfiability · difficulty 4/5

ramsey-theory

A polynomial sharing a factor with every derivative must be a power of a linear one. Open since 2001; settled for prime-power degrees, open in general.

Posed by Eduardo Casas-Alvero · 2001 · complex analysis / polynomial roots · difficulty 4/5

polynomials

A locally compact group acting faithfully on a manifold must be Lie. Hilbert's fifth problem, one level up — settled for Lipschitz and 3D actions, open in general.

· topological groups / Lie theory · difficulty 5/5

lie-theory

Is there a dense set in the plane with all mutual distances rational? Ulam's 1946 question — the natural candidates are ruled out, the general case open.

· discrete geometry · difficulty 3/5

discrete-geometry

Below √n, no efficient algorithm finds a planted clique in a random graph. The hardness assumption behind sparse PCA, community detection and average-case crypto.

· probability / theoretical computer science · difficulty 4/5

average-case-complexity

Constant nonzero Jacobian implies global polynomial invertibility. Settled in two variables, open in three and above; stably equivalent to Dixmier's conjecture.

Posed by Ott-Heinrich Keller · 1939 · algebraic geometry · difficulty 5/5

affine-geometry

Is randomness essential to efficient computation? BPP = P would follow from strong circuit lower bounds; unconditionally, the question is wide open.

· theoretical computer science · difficulty 4/5

complexity-theory

Preperiodic points of a degree-d map over a bounded-degree number field are uniformly bounded. The dynamical analogue of Merel's theorem — open in every degree ≥ 2.

Posed by Patrick Morton / Joseph Silverman · 1994 · arithmetic dynamics · difficulty 5/5

arithmetic-dynamics

Special L-values at s = 0 encode explicit units generating class fields. The rank-one abelian case fell recently (Dasgupta–Kakde); the full conjectures stand.

Posed by Harold Stark · algebraic number theory · difficulty 5/5

l-functions

Randomisation achieves polylog(k)-competitiveness for k-server on every metric, independent of the space size. Best known bounds still depend on n; the k-only bound is open.

· online algorithms · difficulty 4/5

online-algorithms

Every strong measure zero set of reals is countable. Independent of ZFC like the continuum hypothesis: consistent (Laver 1976), refuted under CH (Sierpiński 1928).

· set theory · difficulty 4/5

descriptive-set-theory

Every connected graph except K2 has an edge-labelling with all vertex-sums distinct. Open since 1990; verified for paths, wheels, complete and dense graphs.

Posed by Nick Hartsfield / Gerhard Ringel · 1990 · graph labelling · difficulty 3/5

graph-labellings

Can the product of two 2-spheres carry everywhere-positive curvature? Hopf's 1930s question — no example found, no obstruction proved.

Posed by Heinz Hopf · differential geometry · difficulty 4/5

curvature

Every endomorphism of the first Weyl algebra is an automorphism. Open since 1968 and stably equivalent to the Jacobian conjecture — the two fall together.

Posed by Jacques Dixmier · 1968 · algebra · difficulty 5/5

noncommutative-algebra

The Möbius function is orthogonal to every deterministic system of zero entropy. Open in general; implied by Chowla's conjecture and consistent with all known short-interval results.

Posed by Peter Sarnak · ergodic theory / topological dynamics · difficulty 5/5

ergodic-theory

How evenly can N points spread on a sphere? The botanist's problem behind spherical codes — exact optima known only for scattered N, including the kissing twelve.

Posed by Pieter Tammes · 1930 · discrete geometry · difficulty 4/5

sphere-packings

Simultaneous primality for linear forms with no local obstruction — the linear case of Schinzel's Hypothesis H, covering twin primes and prime k-tuples. Every nontrivial case is open.

Posed by Leonard Eugene Dickson · 1904 · number theory · difficulty 5/5

prime-patterns

More problems →