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 Summary

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

Reading Insights

Total Reads

0

Unique Readers

1

Time Saved

7 min

vs 8 min read

Condensed

93%

1,40692 words

Want the full story? Read the original article

Read on Quanta Magazine