New bounds for Ramsey numbers $R(K_k-e,K_l-e)$

Jan Goedgebeur, Steven Van Overberghe

Let $R(H_1,H_2)$ denote the Ramsey number for the graphs $H_1,H_2$, and let $J_k$ be $K_k-e$. We present algorithms which enumerate all circulant and block-circulant Ramsey grap…