Contents

-

Corrections to “The Ramsey Numbers for a Quadrilateral vs. All Graphs on Six Vertices”

Luis Boza1
1Department of Applied Mathematics I, University of Seville, Seville, 41012, Spain

Abstract

The values of the Ramsey numbers R(C4,H), for any graph H on 6 vertices, are shown in [3]. An erratum is corrected in [4,6], giving R(C4,K3,3)=11.

In this paper, we correct three other errata of [3], proving that R(C4,K1+(K2,3e))=9, R(C4,K3P3¯)=11, and R(C4,2P3¯)=11, instead of 10.

Keywords: Graph Theory, extremal problem, Ramsey number, small graph, cycle.