Erica Klarreich

Contributing Correspondent

Illustration: boxing gloves
Abstractions blog

Graph Isomorphism Vanquished — Again

January 14, 2017

Just five days after posting a retraction, László Babai announced that he had fixed the error in his landmark graph isomorphism algorithm.

Illustration: boxing glove & graph
Abstractions blog

Complexity Theory Problem Strikes Back

January 5, 2017

The legendary graph isomorphism problem may be harder than a 2015 result seemed to suggest.

Abstractions blog

All Is Not Fair in Cake-Cutting and Math

October 7, 2016

When divvying something up, there’s more than one way to define what’s fair.

algorithms

How to Cut Cake Fairly and Finally Eat It Too

October 6, 2016

Computer scientists have come up with a bounded algorithm that can fairly divide a cake among any number of people.

profile

The Oracle of Arithmetic

June 28, 2016

At 28, Peter Scholze is uncovering deep connections between number theory and geometry.

combinatorics

Simple Set Game Proof Stuns Mathematicians

May 31, 2016

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.

geometry

Sphere Packing Solved in Higher Dimensions

March 30, 2016

The Ukrainian mathematician Maryna Viazovska has solved the centuries-old sphere-packing problem in dimensions eight and 24.

number theory

Mathematicians Discover Prime Conspiracy

March 13, 2016

A previously unnoticed property of prime numbers seems to violate a long-standing assumption about how they behave.

Computer Science

Landmark Algorithm Breaks 30-Year Impasse

December 14, 2015

Computer scientists are abuzz over a fast new algorithm for solving one of the central problems in the field.