What's up in

# Graph theory

## Latest Articles

### Mathematicians Solve Long-Standing Coloring Problem

July 19, 2023

A new result shows how much of the plane can be colored by points that are never exactly one unit apart.

### The Lawlessness of Large Numbers

July 7, 2023

Mathematicians can often figure out what happens as quantities grow infinitely large. What about when they are just a little big?

### Computer Scientists Inch Closer to Major Algorithmic Goal

June 23, 2023

A new paper finds a faster method for determining when two mathematical groups are the same.

### Mathematicians Discover Novel Way to Predict Structure in Graphs

June 22, 2023

Mathematicians probe the limits of randomness in new work estimating quantities called Ramsey numbers.

### The Simple Geometry That Predicts Molecular Mosaics

June 21, 2023

By treating molecules as geometric tessellations, scientists devised a new way to forecast how 2D materials might self-assemble.

### How Math Has Changed the Shape of Gerrymandering

June 1, 2023

New tools make it possible to detect hidden manipulation of maps.

### A Very Big Small Leap Forward in Graph Theory

May 2, 2023

Four mathematicians have found a new upper limit to the “Ramsey number,” a crucial property describing unavoidable structure in graphs.

### The Number 15 Describes the Secret Limit of an Infinite Grid

April 20, 2023

The “packing coloring” problem asks how many numbers are needed to fill an infinite grid so that identical numbers never get too close to one another. A new computer-assisted proof finds a surprisingly straightforward answer.

### How Randomness Improves Algorithms

April 3, 2023

Unpredictability can help computer scientists solve otherwise intractable problems.

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