Revolutionary Graph Structure Prediction Method Unveiled by Mathematicians.

1 min read
Source: Quanta Magazine
Revolutionary Graph Structure Prediction Method Unveiled by Mathematicians.
Photo: Quanta Magazine
TL;DR

Mathematicians have solved a problem that has resisted progress for more than 40 years, involving so-called Ramsey numbers, which measure the size that collections of vertices and edges, called graphs, can attain before they inevitably give rise to pattern and structure. The new proof not only solves a problem that has resisted progress for more than 40 years, but also presents a novel road map for how mathematicians might tackle Ramsey problems going forward. The work heralds a shift in how mathematicians think about Ramsey problems, using pseudorandom constructions instead of randomness.

Share this article

Want the full story? Read the original reporting

Read on Quanta Magazine