What's up in

graph theory

Big advances in math can happen when mathematicians move ideas into areas where they seem like they shouldn’t belong.
Abstractions blog

The Tricky Translation of Mathematical Ideas

Big advances in math can happen when mathematicians move ideas into areas where they seem like they shouldn’t belong.

Ramsey’s theorem predicts a surprising (and useful) consistency in the organization of graphs. Here’s a simple visual proof of how it works.
Abstractions blog

A Simple Visual Proof of a Powerful Idea

Ramsey’s theorem predicts a surprising (and useful) consistency in the organization of graphs. Here’s a simple visual proof of how it works.

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

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.

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

Complexity Theory Problem Strikes Back

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

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

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.

Neuroscientists have identified a network of highly linked brain regions that could prove essential in integrating information and facilitating higher-order cognitive tasks.
neuroscience

In Brain’s ‘Rich Club,’ Meetings of the Mind

Neuroscientists have identified a network of highly linked brain regions that could prove essential in integrating information and facilitating higher-order cognitive tasks.