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

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.
Topics:technology#erdos#graph-theory#high-dimensional-spheres#mathematics#probabilistic-method#ramsey-numbers
Reading Insights
Total Reads
0
Unique Readers
11
Time Saved
11 min
vs 11 min read
Condensed
98%
2,178 → 43 words
Want the full story? Read the original article
Read on Quanta Magazine