What's up in

Graph theory

Latest Articles

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.

Maze Proof Establishes a ‘Backbone’ for Statistical Mechanics

February 7, 2024

Four mathematicians have estimated the chances that there’s a clear path through a random maze.

The Year in Math

December 22, 2023

Landmark results in Ramsey theory and a remarkably simple aperiodic tile capped a year of mathematical delight and discovery.

A Close-Up View Reveals the ‘Melting’ Point of an Infinite Graph

December 18, 2023

Just as ice melts to water, graphs undergo phase transitions. Two mathematicians showed that they can pinpoint such transitions by examining only local structure.

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