All Ramsey numbers $r(K_{3},G)$ for connected graphs of order 9

Stephan Brandt, Gunnar Brinkmann, Thomas Harmuth

Abstract


We determine the Ramsey numbers $r(K_3,G)$ for all $261080$ connected graphs of order $9$ and further Ramsey numbers of this type for some graphs of order up to $12$. Almost all of them were determined by computer programs which are based on a program for generating maximal triangle-free graphs.


Full Text: PDF