Some constructive bounds on Ramsey numbers

https://doi.org/10.1016/j.jctb.2010.01.003Get rights and content
Under an Elsevier user license
open archive

Abstract

We present explicit constructions of three families of graphs that yield the following lower bounds on Ramsey numbers: R(4,m)Ω(m8/5), R(5,m)Ω(m5/3), R(6,m)Ω(m2).

Keywords

Ramsey numbers
Lower bounds
Explicit constructions

Cited by (0)

1

Research of this author was supported by NSF grant DMS-0650784 and grant 08-01-00673 of the Russian Foundation for Fundamental Research.

2

Partially supported by grant MSM 0021620838.

3

Partially supported by NSF grant DMS 0800070.