Title of article
Some constructive bounds on Ramsey numbers
Author/Authors
Kostochka، نويسنده , , Alexandr and Pudlلk، نويسنده , , Pavel and Rِdl، نويسنده , , Vojtech، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2010
Pages
7
From page
439
To page
445
Abstract
We present explicit constructions of three families of graphs that yield the following lower bounds on Ramsey numbers: R ( 4 , m ) ⩾ Ω ( m 8 / 5 ) , R ( 5 , m ) ⩾ Ω ( m 5 / 3 ) , R ( 6 , m ) ⩾ Ω ( m 2 ) .
Keywords
Ramsey numbers , lower bounds , Explicit constructions
Journal title
Journal of Combinatorial Theory Series B
Serial Year
2010
Journal title
Journal of Combinatorial Theory Series B
Record number
1528065
Link To Document