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.

Sixty years no human could prove that Robbins' weak axiom yields Boolean algebra; in 1996 the EQP prover found the fourteen-step proof alone. The first machine-proved landmark theorem.

Posed by Herbert Robbins · 1933 · Logic / universal algebra · resolved 1996 · difficulty 3/5

universal-algebra automated-reasoning

Small doubling forces approximate linear structure with polynomial — not exponential — losses. Conjectured for decades; proved by Gowers–Green–Manners–Tao in November 2023.

· Additive combinatorics · resolved 2023 · difficulty 5/5

additive-combinatorics

Lars Onsager predicted in 1949 that rough fluid flows can dissipate energy without viscosity below Hölder exponent 1/3, but not above. Proved in full by 2018 via convex integration.

Posed by Lars Onsager · 1949 · PDEs / fluid dynamics · resolved 2018 · difficulty 5/5

pdes fluid-dynamics turbulence convex-integration

Exactly nine imaginary quadratic fields have class number one. Gauss listed them in 1801; proving his list complete took 166 years, involved a solution ignored for twenty years, and required computational verification beyond human capability.

Posed by Carl Friedrich Gauss · 1801 · algebraic number theory · resolved 1967 · difficulty 4/5

In ANY triangle, the three adjacent angle trisectors meet pairwise at the vertices of an equilateral triangle. Discovered around 1874, published 1899 — pure Euclidean magic with no construction possible by compass alone.

Posed by Frank Morley · 1899 · classical Euclidean geometry · resolved 1899 · difficulty 2/5

\(a^b\) is transcendental whenever a is algebraic ≠ {0,1} and b is irrational algebraic. Resolves Hilbert's seventh problem: \(2^{√2}\) IS transcendental, closing a question open since Euler.

Posed by David Hilbert (as part of Problem 7) · 1900 · transcendental number theory · resolved 1934 · difficulty 3/5

The primes contain arithmetic progressions of EVERY finite length. Euler noticed prime patterns in 1770; Green and Tao proved arbitrarily long ones exist — combining Szemerédi's theorem with a transference principle.

Posed by question implicit in Euler's observation that primes show structure · 1770 · additive combinatorics / number theory · resolved 2004 · difficulty 4/5

π(x) ~ x / log(x): the primes thin out according to the logarithmic integral. The single most consequential theorem in number theory, proven independently by Hadamard and de la Vallée Poussin using Riemann's zeta function.

Posed by Carl Friedrich Gauss (conjecture) / Jacques Hadamard & Charles-Jean de la Vallée Poussin (proof) · 1792 · analytic number theory · resolved 1896 · difficulty 3/5

Bond percolation on the square lattice has critical probability exactly 1/2. Harris proved no percolation below; Kesten closed the gap twenty-three years later — founding rigorous percolation theory.

Posed by Ted Harris (conjecture); Harry Kesten (proof) · 1957 · probability theory / statistical mechanics · resolved 1980 · difficulty 4/5

Every high-dimensional normed space contains a subspace of dimension → ∞ that is ALMOST Euclidean. The theorem that launched asymptotic geometric analysis.

Posed by question arising in Banach space geometry (Dvoretzky resolved it affirmatively) · 1958 · convex geometry / Banach space theory · resolved 1960 · difficulty 4/5

Every finite simple group is either cyclic of prime order, an alternating group, a Lie-type group, or one of 26 sporadic groups. ~100 authors, 500+ journal pages, spanning 50 years — the largest collaboration in pure mathematics before Polymath.

Posed by collective programme emerging from Burnside, Frobenius, Hölder era · 1900 · group theory · resolved 2004 · difficulty 5/5

Deligne's proof of the last Weil conjecture established RH for function fields over ANY finite field — the theorem that earned his Fields Medal and revolutionised algebraic geometry via étale cohomology.

· arithmetic geometry · resolved 1974 · difficulty 5/5

Can every integer n ≥ 2 be partitioned into classes so that no class contains x, y, x+y? Croot proved yes via the circle method — a triumph of additive combinatorics.

Posed by Paul Erdős / Ronald Graham · 1980 · number theory / combinatorics · resolved 2003 · difficulty 3/5

|M(n)| < √n for all n, where M is the Mertens function? A conjecture implying RH — disproved in 1985 by computation so indirect that the first counterexample remains beyond reach even now.

Posed by Thomas Joannes Stieltjes (claimed) / Franz Mertens (conjectured form) · 1885 · analytic number theory · resolved 1985 · difficulty 4/5

Curves of genus ≥ 2 over the rationals have only FINITELY many rational points. Faltings proved it in 1983, won the Fields Medal, and left effectiveness as the field's enduring homework.

Posed by Louis Mordell · 1922 · arithmetic geometry · resolved 1983 · difficulty 5/5

Are continuous transformation groups automatically differentiable — i.e., is every locally Euclidean topological group a Lie group? Yes: solved in 1952, with a beautiful twist left open in the non-Archimedean world.

Posed by David Hilbert · 1900 · topological groups / Lie theory · resolved 1952 · difficulty 4/5

Is every abelian group A with Ext(A, ℤ) = 0 free? Shelah's answer: YES and NO — provably independent of the standard axioms. Set-theoretic pluralism's second monument after CH.

Posed by John Henry Constantine Whitehead · 1952 · set theory / abelian group theory · resolved 1974 · difficulty 4/5

Every elliptic curve over the rationals arises from a modular form. The full theorem — completing the bridge that felled Fermat's Last Theorem — was finished by Breuil, Conrad, Diamond and Taylor six years after Wiles' semistable case.

Posed by Yutaka Taniyama / Goro Shimura (with Weil's reformulation) · 1955 · arithmetic geometry · resolved 2001 · difficulty 5/5

Does the prime-counting function ever outrun the logarithmic integral? Gauss's tables said never. Littlewood proved the lead changes hands infinitely often — and nobody knows where the FIRST flip happens beyond astronomical bounds.

Posed by John Edensor Littlewood (resolution) / Stanley Skewes (bounds) · 1914 · analytic number theory · resolved 1914 · difficulty 4/5

Euler proved ζ(2) = π²/6 in 1735. Whether ζ(3) is rational stayed open for 243 years — until Roger Apéry announced a miraculous recurrence-driven proof at 64 years old.

Posed by question lineage via Euler's Basel problem · 1735 · number theory · resolved 1978 · difficulty 3/5

Should a set admit a Fourier basis exactly when it tiles by translations? Spectacularly false in dimension ≥ 3 — Terence Tao's counterexample — while the low-dimensional wreckage keeps generating theorems.

Posed by Bent Fuglede · 1974 · harmonic analysis / tiling theory · resolved 2003 · difficulty 4/5

Any dense subset of the n-dimensional tic-tac-toe board contains a whole line. Proven by the FIRST-ever Polymath project — dozens of mathematicians thinking in one comment thread.

Posed by proven collaboratively; conjectured lineage via Furstenberg–Katznelson · 2009 · extremal combinatorics · resolved 2012 · difficulty 4/5

Among all closed surfaces in 3-space, does the Clifford torus minimise bending energy (∫ H²)? Proven by min-max theory fifty years later, in work that revived geometric measure theory.

Posed by Thomas Willmore · 1965 · differential geometry · resolved 2012 · difficulty 4/5

Can ONE single shape tile the plane, but only aperiodically? Yes — the 13-sided "hat", found in 2023 by a hobbyist mathematician and his collaborators, ending a sixty-year quest.

· geometry / tiling theory · resolved 2023 · difficulty 4/5

Is the colouring cost of a tensor product of graphs always the cheaper factor\'s? Fifty-three years of belief ended with Yaroslav Shitov\'s three-page demolition.

Posed by Stephen Hedetniemi · 1966 · graph theory · resolved 2019 · difficulty 4/5

Must every bounded set in n-dimensional space split into n+1 pieces of smaller diameter? True in low dimensions — spectacularly false in high ones.

Posed by Karol Borsuk · 1933 · combinatorial geometry · resolved 1993 · difficulty 3/5

The E₈ and Leech lattices are THE tightest packings of balls in their dimensions — proven by Maryna Viazovska\'s magic modular-form functions in a fortnight that stunned mathematics.

· discrete geometry · resolved 2016 · difficulty 5/5

Why is there no formula in radicals for fifth-degree equations? Abel proved none exists; Galois explained exactly why — and invented group theory doing it.

· algebra · resolved 1824 · difficulty 3/5

Trisect the angle, double the cube, square the circle — compass and straightedge alone. Two millennia of failure resolved by nineteenth-century algebra: all three are impossible, and the proofs founded modern field theory.

· classical geometry / algebra · resolved 1882 · difficulty 2/5

Give an algorithm deciding whether a polynomial has integer roots. Impossible — and proving impossibility wove Diophantine equations, Fibonacci numbers and computability into one of the 20th century\'s great joint theorems.

Posed by David Hilbert · 1900 · mathematical logic / number theory · resolved 1970 · difficulty 4/5

decidability

Is there a cardinality strictly between the integers and the reals? The first Hilbert problem dissolved into independence: yes in Gödel\'s universe, no in Cohen\'s — and both are legitimate.

Posed by Georg Cantor · 1878 · set theory / foundations · resolved 1963 · difficulty 5/5

independence

Must every infinite ±1 sequence contain arbitrarily long homogeneous arithmetic progressions? Yes — Terence Tao's six-page proof ended an 83-year-old favourite, catalysed by a Polymath experiment.

Posed by Paul Erdős · 1932 · combinatorics / number theory · resolved 2015 · difficulty 4/5

S(5) = 160: the integers 1..160 can be 5-coloured with no monochromatic solution to x + y = z, but 1..161 cannot. A century-old Ramsey constant pinned by SAT.

Posed by Issai Schur · 1916 · Ramsey theory / satisfiability · resolved 2017 · difficulty 3/5

In any tiling of space by unit cubes, must two cubes share a whole face? True up to dimension 6, false from 8 — dimension 7 held out until SAT solvers plus Lean closed it in 2020.

Posed by Otto-Hermann Keller · 1930 · geometry / discrete mathematics · resolved 2020 · difficulty 4/5

Can the integers be two-coloured with no monochromatic Pythagorean triple? No — and proving it required a 200-terabyte certificate, the largest proof in history at publication.

Posed by Ronald Graham (offering $100) · 1980 · combinatorics / satisfiability · resolved 2016 · difficulty 4/5

Which convex pentagons tile the plane? Exactly fifteen families — the final word delivered by Michaël Rao\'s exhaustive computer-assisted elimination.

Posed by Karl Reinhardt (problem lineage via Hilbert 18) · 1918 · geometry / tiling theory · resolved 2017 · difficulty 3/5

BB(5) = 47,176,870: the maximal steps a halting 5-state Turing machine can run. Determined by a decade-long collaborative quest, machine-checked in Coq.

Posed by Tibor Radó · 1962 · computability theory · resolved 2024 · difficulty 4/5

What is the largest area of a rigid shape that can negotiate an L-shaped corridor of unit width? Fifty-eight years of sofa-shaping ended with Jineon Baek's 119-page proof.

Posed by Leo Moser · 1966 · geometry · resolved 2024 · difficulty 4/5

Every odd number greater than 5 is the sum of three primes. Two hundred seventy-one years from letter to theorem — the little sibling of our unsolved shelf's Goldbach entry.

Posed by Christian Goldbach · 1742 · number theory · resolved 2013 · difficulty 4/5

Grocers stack oranges in hexagonal layers for good reason: Kepler said no arrangement beats face-centred cubic packing at 74.05%. Proof took 387 years and a computer.

Posed by Johannes Kepler · 1611 · discrete geometry · resolved 1998 · difficulty 4/5

sphere-packings

Is a simply-connected closed 3-manifold necessarily a sphere? Ninety-nine years, one recluse, and the only Millennium Prize ever claimed.

Posed by Henri Poincaré · 1904 · topology · resolved 2003 · difficulty 4/5

3-manifolds

Four colours suffice for any map. The first major theorem proved by a computer — and the first mathematical controversy about what a proof is.

Posed by Francis Guthrie · 1852 · graph theory · resolved 1976 · difficulty 3/5

graph-theory formalization

No positive integers satisfy xⁿ + yⁿ = zⁿ for n > 2. Three hundred fifty-eight years, ten million pages of attempted proofs, one margin note too long to contain.

Posed by Pierre de Fermat · 1637 · number theory · resolved 1995 · difficulty 5/5

diophantine-equations modular-forms