Networks

Maria Chudnovsky reflects on her journey in graph theory, her groundbreaking solution to the long-standing perfect graph problem, and the unexpected ways this abstract field intersects with everyday life.

The brain’s astounding cellular diversity and networked complexity could show how to make AI better.

According to mathematical legend, Peter Sarnak and Noga Alon made a bet about optimal graphs in the late 1980s. They’ve now both been proved wrong.

Our computers can get a lot more done when they share the load with other machines.

Knowing a little about the local connections on flight maps and other networks can reveal a lot about a system’s global structure.

The American researcher was recognized for his central role in inventing, standardizing and commercializing the ubiquitous networking technology.

Researchers can now find the shortest route through a network nearly as fast as theoretically possible, even when some steps can cancel out others.

Harry Halpin wants our internet conversations to be more private. He’s helped create a new kind of network that might make it possible.

With Hugo Duminil-Copin, thinking rarely happens without moving. His insights into the flow-related properties of complex networks have earned him the Fields Medal.