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 Summary

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

Reading Insights

Total Reads

0

Unique Readers

11

Time Saved

11 min

vs 11 min read

Condensed

98%

2,17843 words

Want the full story? Read the original article

Read on Quanta Magazine