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.

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

Is the 4-sphere, up to diffeomorphism, the unique smooth closed simply-connected 4-manifold? Topology says yes; smooth structures say nobody knows — and dimension four is where smoothness goes feral.

· differential topology · difficulty 5/5

4-manifolds

Colour the edges of complete graphs red/blue: how large before a monochromatic K₅ is forced? For K₅ versus K₅ we know only 43 ≤ R(5,5) ≤ 48.

· Ramsey theory · difficulty 3/5

ramsey-numbers

In any non-empty family of sets closed under union, must some element appear in at least half the sets? Perhaps the simplest open statement in extremal set theory.

Posed by Péter Frankl · 1978 · combinatorics · difficulty 3/5

extremal-combinatorics

What is the least exponent ω with n×n matrices multipliable in O(n^ω) operations? Fifty-six years of algebraic ingenuity brought ω from 3 down toward 2 — never reaching it.

Posed by Volker Strassen (framed by the 1969 breakthrough) · 1969 · algorithms / linear algebra · difficulty 4/5

algebraic-complexity

How large can a subset of \(F_3^n\) be containing no three-term arithmetic progression? Bounds have collapsed twice — once by the polynomial method, once to DeepMind's FunSearch.

· additive combinatorics · difficulty 4/5

additive-combinatorics

Can every fraction 4/n be written as a sum of exactly three unit fractions? Egyptian mathematics meets the distribution of prime factors.

Posed by Paul Erdős / Ernst G. Straus · 1948 · number theory · difficulty 3/5

egyptian-fractions

Does every simple closed curve in the plane contain four points forming a square? Over a century old, proven true for vast classes of curves, false for none.

Posed by Otto Toeplitz · 1911 · topology · difficulty 3/5

jordan-curves

How many colours suffice so that no two points exactly one unit apart share a colour? Between five and seven since 2018 — when Aubrey de Grey shook a 70-year-old stalemate.

· combinatorial geometry · difficulty 4/5

chromatic-number

n runners start together on a circular track, each with a distinct constant speed. Must every runner, at some moment, be strictly farther than 1/n of the track from all the others?

Posed by Jörg M. Wills / (popularised by Goddyn) · 1968 · dynamical systems / number theory · difficulty 3/5

diophantine-approximation

a + b = c: how large can the radical of abc be relative to c? A statement about the deep tension between addition and multiplication — and home of mathematics' most controversial claimed proof.

Posed by Joseph Oesterlé / David Masser · 1985 · number theory · difficulty 5/5

diophantine-equations

Does every bounded linear operator on a Hilbert space send some non-trivial closed subspace to itself? Fifty years of counterexamples on wilder spaces, two unrefereed claims on Hilbert space itself — and still no verdict.

Posed by roots in von Neumann; modern form due to Paul Halmos · 1949 · functional analysis / operator theory · difficulty 5/5

operator-theory

How small can a set be that contains a unit line segment pointing in every direction? Dimension three fell in 2025 in a proof hailed as a once-in-a-century achievement; dimension four and beyond remain open.

Posed by Sōichi Kakeya (needle problem); modern form via Besicovitch & Perron trees · 1917 · geometric measure theory / harmonic analysis · difficulty 5/5

harmonic-analysis

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

How many colours force a monochromatic triangle? Erdős's fifty-year-old lower-bound challenge, resolved superexponentially by Astra.

Posed by Paul Erdős · 1970 · Ramsey theory · resolved 2026 · difficulty 4/5

Are the hyperfinite II₁ factor's matrix approximations unique — must certain groups be visible in their von Neumann algebras? Disproved by OpenAI's Astra model, ending a fifty-year expectation.

Posed by Alain Connes · 1976 · operator algebras · resolved 2026 · difficulty 5/5

Are all finitely generated groups approximable by finite ones? OpenAI's Astra model announces a construction proving not — resolving a central question of group theory.

Posed by Benjamin Weiss / Peter M. Neumann era formulations · 1999 · geometric group theory · resolved 2026 · difficulty 5/5

Sums of small independent random variables resist concentrating too sharply. A decade-plus-old conjecture, initially proved by ChatGPT — and by two independent teams the same day.

Posed by Uriel Feige · 2010 · probability / theoretical computer science · resolved 2026 · difficulty 4/5

Must a finite set of reals grow fast under addition or multiplication? Over the reals: no — a cascade begun by AI's unit-distance breakthrough. Over the integers the conjecture lives on.

Posed by Paul Erdős / Endre Szemerédi · 1983 · additive combinatorics · resolved 2026 · difficulty 4/5

Can every bridgeless graph be covered by circuits traversing each edge exactly twice? Yes — with at most eight loops. Settled by GPT-5.6 Sol after fifty years.

Posed by multiple, 1970s · 1970 · graph theory · resolved 2026 · difficulty 4/5

If a polynomial self-map of space has everywhere-invertible derivative, must it be globally invertible? False in three variables: a 216-character counterexample ended an 87-year hunt.

Posed by Heinz Otto Keller · 1939 · polynomial mappings / algebraic geometry · resolved 2026 · difficulty 5/5

How many pairs of n plane points can sit exactly one unit apart? Erdős guessed his grid was unbeatable. An AI model proved him wrong — the first prominent open problem resolved autonomously by AI.

Posed by Paul Erdős · 1946 · combinatorial geometry · resolved 2026 · difficulty 4/5

Give the quantum field theory behind the Standard Model a rigorous foundation, and explain why the gluon is massive despite being massless in the equations.

· mathematical physics · $1M Clay Millennium Prize · difficulty 5/5

quantum-field-theory

On algebraic varieties, the analytic topology and the algebraic geometry see the same cycles. Whether they truly align is one of geometry's deepest gaps.

Posed by William Vallance Douglas Hodge · 1950 · algebraic geometry · $1M Clay Millennium Prize · difficulty 5/5

algebraic-geometry

Every even integer greater than 2 is the sum of two primes. The oldest surviving unsolved problem in number theory.

Posed by Christian Goldbach / Leonhard Euler · 1742 · number theory · difficulty 5/5

additive-number-theory

Take any positive integer: halve it if even, else triple it and add one. Does the sequence always reach 1?

Posed by Lothar Collatz · 1937 · dynamical systems / number theory · difficulty 5/5

dynamical-systems

If a solution can be checked quickly, can it also be found quickly? The question that organises theoretical computer science.

Posed by Stephen Cook / Leonid Levin · 1971 · computational complexity · $1M Clay Millennium Prize · difficulty 5/5

complexity-theory

All non-trivial zeros of the Riemann zeta function lie exactly on the critical line Re(s) = 1/2. The single most consequential open statement in pure mathematics.

Posed by Bernhard Riemann · 1859 · analytic number theory · $1M Clay Millennium Prize · difficulty 5/5

l-functions prime-distribution