What's up in

Graph theory

Latest Articles

How Does Graph Theory Shape Our World?

June 26, 2025

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 Fastest Way Yet to Color Graphs

May 12, 2025

Researchers have devised a scheme for painting the edges of a graph that’s almost as speedy as possible.

New Proof Settles Decades-Old Bet About Connected Networks

April 18, 2025

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.

Years After the Early Death of a Math Genius, Her Ideas Gain New Life

March 3, 2025

A new proof extends the work of the late Maryam Mirzakhani, cementing her legacy as a pioneer of alien mathematical realms.

Computer Scientists Establish the Best Way to Traverse a Graph

October 25, 2024

Dijkstra’s algorithm was long thought to be the most efficient way to find a graph’s best routes. Researchers have now proved that it’s “universally optimal.”

In Highly Connected Networks, There’s Always a Loop

June 7, 2024

Mathematicians show that graphs of a certain common type must contain a route that visits each point exactly once.

To Pack Spheres Tightly, Mathematicians Throw Them at Random

April 30, 2024

Four mathematicians broke a 75-year-old record by finding a denser way to pack high-dimensional spheres.

Topologists Tackle the Trouble With Poll Placement

March 26, 2024

Mathematicians are using topological abstractions to find places where it’s hard to vote.

Get highlights of the most important news delivered to your email inbox