Title of article :
Some constructive bounds on Ramsey numbers
Author/Authors :
Kostochka، نويسنده , , Alexandr and Pudlلk، نويسنده , , Pavel and Rِdl، نويسنده , , Vojtech، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2010
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
Journal title :
Journal of Combinatorial Theory Series B
