An exponential improvement for Ramsey lower bounds

Jie Ma, Wujie Shen, Shengjie Xie

We prove a new lower bound on the Ramsey number $r(\ell ,C\ell )$ for any constant $C>1$ and sufficiently large $\ell$, showing that there exists $\epsilon =\epsilon (C)>0$ s…