The Ramsey Number of an N-Edge Graph versus Triangle Is at Most 2N + 1

Alexander Sidorenko
DOI: https://doi.org/10.1006/jctb.1993.1036
1993-07-01
Abstract:We prove Harary?s conjecture that for any graph G with n edges and without isolated vertices r(K3, G) ? 2n + 1.
What problem does this paper attempt to address?