Geometry Boosts Erdős’s Probabilistic Method to Crack Ramsey Numbers

1 min read
Source: Quanta Magazine
Geometry Boosts Erdős’s Probabilistic Method to Crack Ramsey Numbers
Photo: Quanta Magazine
TL;DR

Eight decades after Erdős introduced the probabilistic method, researchers Ma, Shen, and Xie used the geometry of high-dimensional spheres to improve lower bounds on near-diagonal Ramsey numbers, reviving progress on a stubborn problem and signaling a new geometric twist on Erdős’s randomness-based approach.

Share this article

Want the full story? Read the original reporting

Read on Quanta Magazine