What's up in

# Graph theory

## Latest Articles

### Mathematicians Solve Long-Standing Coloring Problem

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

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

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

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

### The Simple Geometry That Predicts Molecular Mosaics

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

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

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

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

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

Unpredictability can help computer scientists solve otherwise intractable problems.