Machine Heart

Jun 29, 2026 · Fundamentals

After 80 Years, Chinese Researchers Achieve Exponential Improvement on Erdős’ Ramsey Lower Bounds

The article recounts how Erdős' 1947 probabilistic method laid the foundation for Ramsey theory, why progress stalled for decades, and how a 2025 geometric coloring technique by Ma, Shen, and Xie yielded the first exponential improvement on near‑diagonal Ramsey lower bounds in eight decades.