Publication Details
Title: A Constructive Omega(t(superscript 1.26)) Lower Bound for the Ramsey Number R (3,t)
Author: R. Cleve and P. Dagum
Group: ICSI Technical Reports
Date: February 1989
PDF: http://www.icsi.berkeley.edu/pubs/techreports/tr-89-009.pdf
Overview:
We present a feasibly constructive proof that R(3,t) > 5((t-1)/2)(superscript (log4/log3)) Element Omega (t(superscript 1.26)). This is, as far as we know, the first constructive superlinear lower bound for R(3,t). Also, our result yields the first feasible method for constructing triangle-free k-chromatic graphs that are polynomial-size in k.
Bibliographic Information:
ICSI Technical Report TR-89-009
Bibliographic Reference:
R. Cleve and P. Dagum. A Constructive Omega(t(superscript 1.26)) Lower Bound for the Ramsey Number R (3,t). ICSI Technical Report TR-89-009, February 1989
Author: R. Cleve and P. Dagum
Group: ICSI Technical Reports
Date: February 1989
PDF: http://www.icsi.berkeley.edu/pubs/techreports/tr-89-009.pdf
Overview:
We present a feasibly constructive proof that R(3,t) > 5((t-1)/2)(superscript (log4/log3)) Element Omega (t(superscript 1.26)). This is, as far as we know, the first constructive superlinear lower bound for R(3,t). Also, our result yields the first feasible method for constructing triangle-free k-chromatic graphs that are polynomial-size in k.
Bibliographic Information:
ICSI Technical Report TR-89-009
Bibliographic Reference:
R. Cleve and P. Dagum. A Constructive Omega(t(superscript 1.26)) Lower Bound for the Ramsey Number R (3,t). ICSI Technical Report TR-89-009, February 1989