A note on constructive methods for ramse
β
F. R. K. Chung
π
Article
π
1981
π
John Wiley and Sons
π
English
β 227 KB
π 1 views
## Abstract Let __r(k__) denote the least integer __n__βsuch that for any graph __G__ on __n__ vertices either __G__ or its complement G contains a complete graph __K__~k~ on __k__ vertices. in this paper, we prove the following lower bound for the Ramsey number __r(k__) by explicit construction: _