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.

Difficulty 4/5 — 33 shown. Clear

Multiply an irrational number by all powers of 2 and 3 simultaneously: must the fractional parts be dense between 0 and 1? Two commuting actions that should jointly mix — and stubbornly refuse to prove it.

Posed by Hillel Furstenberg · 1967 · ergodic theory / topological dynamics · difficulty 4/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

Are finitely generated groups of bounded exponent necessarily finite? No — wildly no — yet their RESTRICTED cousin said yes so profoundly it earned a Fields Medal.

Posed by William Burnside · 1902 · group theory · difficulty 4/5

group-theory

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 pure states extend uniquely to a bigger algebra? A quantum-measurement question from 1959, resolved in 2013 by undergraduates-will-understand polynomial inequalities — with ripple effects across engineering.

Posed by Richard Kadison / Isadore Singer · 1959 · operator algebras / combinatorics · difficulty 4/5

How many sets of size w force a sunflower (petals meeting pairwise in the same core)? Should be \(c^w\); sixty-four years of effort moved the base from w down to O(log w) — never to a constant.

Posed by Paul Erdős / Richard Rado · 1960 · extremal combinatorics · difficulty 4/5

Describe ALL abelian extensions of a number field explicitly, the way roots of unity generate them for Q. Kronecker called it his 'dream of youth'; it built class field theory and still dreams on.

Posed by David Hilbert (after Leopold Kronecker) · 1900 · number theory · difficulty 4/5

Bound the number of limit cycles of a polynomial vector field in terms of its degree. Over 120 years on, not even the quadratic case has a complete answer.

Posed by David Hilbert · 1900 · dynamical systems / ODE · 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

How few distinct distances must n plane points determine? Guth and Katz nearly closed it in 2010 — leaving only a logarithm standing between us and the answer.

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

The last survivor: after the three-variable case fell to a 216-character counterexample in 2026, the ORIGINAL two-variable Jacobian question remains open.

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

\(A^x\) + \(B^y\) = \(C^z\) with all exponents greater than 2 forces a common factor among the bases. Fermat's Last Theorem's living descendant, with a million-dollar bounty.

Posed by Andrew Beal · 1993 · number theory · difficulty 4/5

exponential-diophantine

Perfect numbers equal the sum of their proper divisors. Euclid knew even ones come from Mersenne primes; whether an odd perfect number exists has outlived twenty-three centuries.

· number theory · difficulty 4/5

divisor-function

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

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

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

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

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

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

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

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

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

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