Latest Articles
Graph Isomorphism Vanquished — Again
Just five days after posting a retraction, László Babai announced that he had fixed the error in his landmark graph isomorphism algorithm.
Complexity Theory Problem Strikes Back
The legendary graph isomorphism problem may be harder than a 2015 result seemed to suggest.
All Is Not Fair in Cake-Cutting and Math
When divvying something up, there’s more than one way to define what’s fair.
How to Cut Cake Fairly and Finally Eat It Too
Computer scientists have come up with a bounded algorithm that can fairly divide a cake among any number of people.
The Oracle of Arithmetic
At 28, Peter Scholze is uncovering deep connections between number theory and geometry.
Simple Set Game Proof Stuns Mathematicians
A new series of papers has settled a long-standing question related to the popular game in which players seek patterned sets of three cards.
Sphere Packing Solved in Higher Dimensions
The Ukrainian mathematician Maryna Viazovska has solved the centuries-old sphere-packing problem in dimensions eight and 24.
Mathematicians Discover Prime Conspiracy
A previously unnoticed property of prime numbers seems to violate a long-standing assumption about how they behave.
Landmark Algorithm Breaks 30-Year Impasse
Computer scientists are abuzz over a fast new algorithm for solving one of the central problems in the field.