The Ramsey numbers for a quadrilateral vs. all graphs on six vertices
The Ramsey numbers \(r(C_4, G)\) for all graphs \(G\) of order \(6\) are determined. There are \(112\) connected graphs and \(44\) disconnected graphs of order \(6\), and the Ramsey numbers range from \(6\) to \(18\), excluding \(12\), \(15\), and \(17\). This partitions the graphs of order \(6\) into \(10\) classes, which are specifically listed.
scientific article