Just five days after posting a retraction, László Babai announced that he had fixed the error in his landmark graph isomorphism algorithm.
The legendary graph isomorphism problem may be harder than a 2015 result seemed to suggest.
When divvying something up, there’s more than one way to define what’s fair.
Computer scientists have come up with a bounded algorithm that can fairly divide a cake among any number of people.
At 28, Peter Scholze is uncovering deep connections between number theory and geometry.
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.
The Ukrainian mathematician Maryna Viazovska has solved the centuries-old sphere-packing problem in dimensions eight and 24.
A previously unnoticed property of prime numbers seems to violate a long-standing assumption about how they behave.
Computer scientists are abuzz over a fast new algorithm for solving one of the central problems in the field.
Get highlights of the most important news delivered to your email inbox