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