English

New lower bounds for two color and multicolor Ramsey numbers

Combinatorics 2010-05-07 v3

Abstract

Using cyclic graphs I give new lower bounds for two color and multicolor Ramsey numbers: R(4,16)>163, R(5,11)>170, R(5,12)>190, R(5,13)>212, R(5,14)>238, R(3,3,9)>117, R(3,3,10)>141 and R(3,3,11)>157. Improving the previous best known bounds.

Keywords

Cite

@article{arxiv.1004.4374,
  title  = {New lower bounds for two color and multicolor Ramsey numbers},
  author = {Robert Gerbicz},
  journal= {arXiv preprint arXiv:1004.4374},
  year   = {2010}
}