A new technique breaks Dijkstra's 70-year-old record: it finds routes faster in huge networks, changing graph theory forever.

Understanding the network organization of the brain has been a long-standing challenge for neuroscience. In the past decade, developments in graph theory have provided many new methods for ...

Mathematicians have proved that copies of smaller graphs can always be used to perfectly cover larger ones. On January 8, three mathematicians posted a proof of a nearly 60-year-old problem in ...

In 1950 Edward Nelson, then a student at the University of Chicago, asked the kind of deceptively simple question that can give mathematicians fits for decades. Imagine, he said, a graph — a ...