What's up in

graph theory

Illustration: boxing glove & graph
Abstractions blog

Complexity Theory Problem Strikes Back

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

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.


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.