Revolutionary Graph Structure Prediction Method Unveiled by Mathematicians.
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.