What's up in

graph theory

<p>Ramsey’s theorem predicts a surprising (and useful) consistency in the organization of graphs. Here’s a simple visual proof of how it works.</p>
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.

<p>Just five days after posting a retraction, László Babai announced that he had fixed the error in his landmark graph isomorphism algorithm.</p>
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.

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

Complexity Theory Problem Strikes Back

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

<p>Computer scientists are abuzz over a fast new algorithm for solving one of the central problems in the field.</p>
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.

<p>Neuroscientists have identified a network of highly linked brain regions that could prove essential in integrating information and facilitating higher-order cognitive tasks.</p>
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.