Article ID Journal Published Year Pages File Type
4657168 Journal of Combinatorial Theory, Series B 2010 7 Pages PDF
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).

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics