Tagged articles

exponential lower bounds

1 articles · Page 1 of 1

Erdős’s Classic Ramsey Lower Bound Gets First Exponential Boost After 80 Years

After eight decades of stagnation, a team of Chinese mathematicians introduced a high‑dimensional geometric random‑coloring model that yields the first exponential improvement on Erdős’s classic Ramsey lower bounds, marking a breakthrough for near‑diagonal Ramsey numbers.

Ramsey numberscombinatoricsdiscrete mathematics
0 likes · 13 min read
Erdős’s Classic Ramsey Lower Bound Gets First Exponential Boost After 80 Years