On graphs with small Ramsey numbers
β
A. V. Kostochka; V. RΓΆdl
π
Article
π
2001
π
John Wiley and Sons
π
English
β 88 KB
## Abstract Let __R__(__G__) denote the minimum integer __N__ such that for every bicoloring of the edges of __K~N~__, at least one of the monochromatic subgraphs contains __G__ as a subgraph. We show that for every positive integer __d__ and each Ξ³,0β<βΞ³β<β1, there exists __k__β=β__k__(__d__,Ξ³) su