What's up in

# graph theory

## Latest Articles

### He Dropped Out to Become a Poet. Now He’s Won a Fields Medal.

June Huh wasn’t interested in mathematics until a chance encounter during his sixth year of college. Now his profound insights connecting combinatorics and geometry have led to math’s highest honor.

### Mathematical Connect-the-Dots Reveals How Structure Emerges

A new proof identifies precisely how large a mathematical graph must be before it contains a regular substructure.

### Researchers Achieve ‘Absurdly Fast’ Algorithm for Network Flow

Computer scientists can now solve a decades-old problem in practically the time it takes to write it down.

### Unimaginable Surfaces Discovered After Decades-Long Search

Using ideas borrowed from graph theory, two mathematicians have shown that extremely complex surfaces are easy to traverse.

### Elegant Six-Page Proof Reveals the Emergence of Random Structure

Two young mathematicians have astonished their colleagues with a full proof of the Kahn-Kalai conjecture — a sweeping statement about how structure emerges in random sets and graphs.

### What a Math Party Game Tells Us About Graph Theory

Play this simple math game with your friends to gain insights into fundamental principles of graph theory.

### An Ancient Geometry Problem Falls to New Mathematical Techniques

Three mathematicians show, for the first time, how to form a square with the same area as a circle by cutting them into interchangeable pieces that can be visualized.

### Qubits Can Be as Safe as Bits, Researchers Show

A new result shows that quantum information can theoretically be protected from errors just as well as classical information can.

### Mathematicians Outwit Hidden Number Conspiracy

Decades ago, a mathematician posed a warmup problem for some of the most difficult questions about prime numbers. It turned out to be just as difficult to solve, until now.