The Ramsey Number $R(3,K_{10}-e)$ and Computational Bounds for $R(3,G)$

Jan Goedgebeur, Stanisław P. Radziszowski

Using computer algorithms we establish that the Ramsey number $R(3,K_{10}-e)$ is equal to 37, which solves the smallest open case for Ramsey numbers of this type. We also obtain ne…