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.

How many equal spheres can kiss a central one? Solved in dimensions 1, 2, 3, 4, 8 and 24 only — every other dimension, starting with 5, remains open.

Posed by the Newton–Gregory debate · 1694 · discrete geometry · difficulty 4/5

Polynomials with no local obstruction take simultaneous prime values infinitely often. The master conjecture behind twin primes, Sophie Germain primes and prime k-tuples — every nonlinear case open.

Posed by Andrzej Schinzel / Wacław Sierpiński · 1958 · number theory · difficulty 5/5

prime-patterns

Each half of the interval between consecutive squares contains a prime. Stronger than Legendre's conjecture, from which it directly implies the one-prime-per-square case.

Posed by Ludvig Oppermann · analytic number theory · difficulty 4/5

prime-gaps

The square roots of consecutive primes always differ by less than one. A prime-gap conjecture strictly stronger than Legendre's, open since 1986.

Posed by Dorin Andrica · 1986 · analytic number theory · difficulty 4/5

prime-gaps

There is always a prime between consecutive perfect squares. The oldest open problem about prime gaps — weaker than Oppermann's, Andrica's and Cramér's conjectures, and implied by each of them.

Posed by Adrien-Marie Legendre · 1798 · analytic number theory · difficulty 4/5

prime-gaps

How many pairwise orthogonal Latin squares of order n exist? The number grows with n but the exact asymptotics connect to deep open questions about the Alon–Tarsi constant and the chromatic number of Cartesian products of complete graphs.

Posed by related to the Alon–Tarsi conjecture and graph list-colouring · 1990 · design theory / combinatorics · difficulty 3/5

Hadwiger–Nelson covers ℝ² (between 5 and 7). What about ℝ³, ℝ⁴, and beyond? Even the growth RATE of χ(ℝ^d) as d increases is unknown within exponential factors.

· combinatorial geometry · difficulty 4/5

\(F_0\) = 3, \(F_1\) = 5, \(F_2\) = 17, \(F_3\) = 257, \(F_4\) = 65537 are all prime. Euler showed \(F_5\) is composite in 1732. Are there any more Fermat primes at all? Only five are known after nearly 400 years.

· number theory · difficulty 3/5

How many points in general position force a convex n-gon? Suk proved g(n) = \(2^{n+o(n)}\), matching Erdős's construction up to subexponential factors. Exact values known only for n ≤ 6.

Posed by Paul Erdős / George Szekeres · 1935 · combinatorial geometry · difficulty 3/5

Lee spheres tile ℤ^n perfectly for n ≤ 2 and diameter-specific cases. Whether perfect Lee codes exist in higher dimensions beyond known families is one of coding theory's oldest open questions.

Posed by attributed to multiple sources following Golomb–Welch's 1970 conjecture · 1970 · coding theory / combinatorics · difficulty 4/5

The K-theory of a reduced group C*-algebra should equal the equivariant K-homology of the classifying space for proper actions. Proven for large classes of groups; false in full generality with coefficients — the counterexamples reveal deep connections to geometric group theory.

Posed by Paul Baum / Alain Connes · 1982 · operator algebras / representation theory · difficulty 5/5

Does a projective plane of order 10 exist? No (proven by computation). Order 12? No. But whether planes exist for ALL non-prime-power orders satisfying Bruck–Ryser remains open — order 12 is the smallest unresolved case after the n=10 computation.

Posed by implicit in the Bruck–Ryser–Chowla theorem · 1949 · combinatorics / finite geometry · difficulty 4/5

Near the percolation threshold, cluster sizes follow power laws with universal exponents. In d=2 they are rigorously known via SLE; in d ≥ 6 mean-field exponents hold by the lace expansion. In between: not a single exponent has been proven.

· probability theory / statistical mechanics · difficulty 5/5

How many self-avoiding walks of length n exist on a lattice? The growth rate (connective constant) is unknown even for the square lattice — Duminil-Copin and Smirnov solved the hexagonal case exactly in 2010, but every other lattice resists.

Posed by question implicit in Orrick's 1947 work on polymer chains; formalised by Hammersley · 1954 · probability theory / statistical mechanics · difficulty 4/5

Equations \(x^p\) + \(y^q\) = \(z^r\) with coprime terms and reciprocal exponents summing below 1 should have only finitely many primitive solutions across ALL exponent choices. Faltings proves finiteness per-triple; uniformity is the gap.

· number theory · difficulty 5/5

How many points in general position force n in convex position? Erdős named it 'the happy ending' because Szekeres and Klein met working on it — and married. The exact threshold is still unknown for n ≥ 7.

Posed by Paul Erdős / George Szekeres · 1935 · combinatorial geometry · difficulty 3/5

Can every balanced presentation of the trivial group be reduced to the trivial presentation by Nielsen moves plus conjugations? Connected to the smooth 4-dimensional Poincaré conjecture via handlebody calculus.

Posed by James J. Andrews / Martin L. Curtis · 1965 · combinatorial group theory · difficulty 4/5

A complete theory's countable models are either countably infinite in number or exactly continuum-many — never something in between. Model theory's deepest unresolved classification question.

Posed by Robert Lawson Vaught · 1961 · mathematical logic / model theory · difficulty 4/5

Every ribbon knot bounds a singular disc with only self-intersections of one type. Does every SLICE knot (bounding a disc in 4-space) also bound such a ribbon? The first test case for distinguishing smooth from topological 4D knot theory.

Posed by Ralph Fox / John Milnor (formulated from Fox's question) · 1957 · knot theory / low-dimensional topology · difficulty 4/5

Are infinitely many supersingular elliptic curves over ℚ? Kaneko–Zagier conjectured a precise count formula; the answer controls deep connections between modular forms and crystallographic groups.

Posed by attributed to multiple sources in the 1970s modular forms community · 1975 · algebraic geometry / number theory · difficulty 4/5

The Generalised Continuum Hypothesis asks whether \(2^{ℵ_α}\) = ℵ_{α+1} at EVERY level of the cardinal hierarchy. GCH implies CH, so it inherits the same independence — but large cardinals may change the story at higher levels.

Posed by Wacław Sierpiński · 1928 · set theory · difficulty 4/5

Make inscribed-square's affine cousin: does every centrally symmetric convex body contain an inscribed affine-regular hexagon? A test case for understanding symmetric structures inside asymmetric containers.

· convex geometry · difficulty 4/5

If a family of convex sets has the property that among any p sets, some q intersect, how few points pierce the entire family? The (3,2) case is the classical (p,q)-theorem; the tight bound is open for most parameters.

Posed by Hugo Hadwiger / Victor Debrunner · 1957 · combinatorial geometry · difficulty 4/5

Beyond the lonely runner conjecture's worst-case bound, what is the SET of lonely times? The structure of this set — its measure, its topology — is completely open even for small runner counts.

Posed by Jörg M. Wills · 1967 · dynamical systems / Diophantine approximation · difficulty 3/5

The Collatz map extended to negative integers produces additional cycles beyond 0 and -1. Classifying ALL cycles of the generalised 3x±1 map is a harder cousin of the original problem.

· arithmetic dynamics · difficulty 4/5

Can integer polynomials have Mahler measure arbitrarily close to 1 without equalling it? Lehmer's degree-10 polynomial holds the world record ≈ 1.17628 — unbeaten since 1933.

Posed by Derrick Henry Lehmer · 1933 · number theory / arithmetic dynamics · difficulty 4/5

Which closed subsets of [0,1] are invariant under both doubling and tripling mod 1? Only the trivial ones should exist — fifty-plus years of partial rigidity and the general case stands.

Posed by Hillel Furstenberg · 1967 · ergodic theory / fractal geometry · difficulty 4/5

Find all n with n! + 1 a perfect square. Three solutions known since the 1870s-90s — (4,5), (5,11), (7,71) — and absolutely nothing since, despite searches far beyond \(10^9\).

Posed by Henri Brocard · 1876 · number theory · difficulty 3/5

Can \(1^k\) + \(2^k\) + ⋯ + (k−1)^k ever equal \(k^k\)? Only the trivial k=1 solution is known — and any other would need k beyond 10^(10^6).

Posed by Paul Erdős / Leo Moser · 1956 · number theory · difficulty 3/5

Serve requests arriving online with k mobile servers at minimum movement cost. Can any deterministic algorithm achieve k-competitiveness against the optimal offline server placement on EVERY metric space?

Posed by Mark Manasse / Lyle McGeoch / Daniel Sleator · 1990 · online algorithms · difficulty 4/5

online-algorithms

Is there a point set of bounded density that intersects every convex body of volume 1? Sixty years of constructions either hit everything too sparsely or grow exponentially.

Posed by Konrad Danzer · 1965 · combinatorial geometry / discrete geometry · difficulty 4/5

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

An angel jumps k squares per move eating tiles; a devil burns one square forever. Can the angel escape forever? Conway offered $100 — four independent proofs arrived within months in 2006.

Posed by John H. Conway · 1996 · combinatorial game theory · difficulty 3/5

Given a group presentation and a word, decide if the word equals the identity. Dehn asked for algorithms; logic answered that none can exist — for some groups.

Posed by Max Dehn · 1911 · mathematical logic / group theory · difficulty 3/5

decidability

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

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

Counting solutions of equations over finite fields should follow deep topology: zeta functions satisfy RH-analogues because varieties behave like classical manifolds. Deligne's 1974 proof reshaped everything.

Posed by André Weil · 1949 · algebraic geometry / number theory · difficulty 5/5

zeta-functions

How often can the SAME integer appear in Pascal's triangle? Singmaster guessed a uniform bound; the number 3003 appears six times and nobody can rule out seven.

Posed by David Singmaster · 1975 · combinatorial number theory · difficulty 2/5

Does a box exist with integer edges, integer face diagonals AND integer space diagonal? Three centuries of searching; not one example, no proof of impossibility.

· Diophantine geometry · difficulty 3/5

A precise promise problem about labelling cycles of pairwise consistency checks that is believed (was believed?) NP-hard — and became the load-bearing assumption for half of optimal-inapproximability theory.

Posed by Subhash Khot · 2002 · theoretical computer science · difficulty 5/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

Label any tree's vertices 1..n so that edge-differences are all distinct. Sixty years of near-misses culminated in November 2025: every large tree gets ALMOST there.

Posed by Anton Kotzig / Gerhard Ringel · 1963 · graph labelling · difficulty 3/5

Smallest convex blanket covering EVERY set of diameter 1? Pál's 1920 regular hexagon has been shrinking for a century — most recently in 2024.

Posed by Henri Lebesgue · 1914 · convex geometry · difficulty 3/5

Find the smallest-area blanket that can cover a unit-length curve no matter how it bends. Sister puzzle to our solved moving sofa — and still wide open.

Posed by Leo Moser · 1966 · combinatorial geometry · difficulty 3/5

γ = lim(1+1/2+...+1/n − log n) ≈ 0.5772…: we cannot even prove it is IRRATIONAL, let alone transcendental. Mathematics' most embarrassing constant.

Posed by implicit in Leonhard Euler's work · 1735 · number theory · difficulty 5/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

Algebraic subvarieties should be visible in étale cohomology: which cohomology classes come from actual cycles? The arithmetic mirror of the Hodge conjecture, and nearly as stubborn.

Posed by John Tate · 1965 · arithmetic geometry · difficulty 5/5

algebraic-cycles

Primes are equidistributed in arithmetic progressions on average up to modulus \(q^{1−ε}\) for EVERY ε — twice the reach of the Bombieri–Vinogradov theorem. Half the modern theory of primes leans on this doubling.

Posed by Peter D. T. A. Elliott / Heini Halberstam · 1968 · analytic number theory · difficulty 5/5

prime-distribution

The Liouville function λ(n) should look random: correlations \sum_{n≤x} λ(n+h_1)...λ(n+h_k) should be o(x) for any fixed shifts. Two-point progress exists; three points and beyond resist.

Posed by Sarvadaman Chowla · 1965 · analytic number theory · difficulty 5/5

multiplicative-functions

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

More problems →