What's up in

# Graph theory

## Latest Articles

### Landmark Computer Science Proof Cascades Through Physics and Math

Computer scientists established a new boundary on computationally verifiable knowledge. In doing so, they solved major open problems in quantum mechanics and pure mathematics.

### Rainbow Proof Shows Graphs Have Uniform Parts

Mathematicians have proved that copies of smaller graphs can always be used to perfectly cover larger ones.

### The Map of Mathematics

Explore our surprisingly simple, absurdly ambitious and necessarily incomplete guide to the boundless mathematical universe.

### New Proof Settles How to Approximate Numbers Like Pi

The ancient Greeks wondered when “irrational” numbers can be approximated by fractions. By proving the longstanding Duffin-Schaeffer conjecture, two mathematicians have provided a complete answer.

### A 53-Year-Old Network Coloring Conjecture Is Disproved

In just three pages, a Russian mathematician has presented a better way to color certain types of networks than many experts thought possible.

### Computer Scientists Expand the Frontier of Verifiable Knowledge

The universe of problems that a computer can check has grown. The researchers’ secret ingredient? Quantum entanglement.

### Why Mathematicians Can’t Find the Hay in a Haystack

In math, sometimes the most common things are the hardest to find.

### Tinkertoy Models Produce New Geometric Insights

An upstart field that simplifies complex shapes is letting mathematicians understand how those shapes depend on the space in which you visualize them.

### Universal Method to Sort Complex Information Found

The nearest neighbor problem asks where a new point fits into an existing data set. A few researchers set out to prove that there was no universal way to solve it. Instead, they found such a way.