Constructive lower bounds on classical multicolor Ramsey numbers
The electronic journal of combinatorics, Tome 11 (2004) no. 1
This paper studies lower bounds for classical multicolor Ramsey numbers, first by giving a short overview of past results, and then by presenting several general constructions establishing new lower bounds for many diagonal and off-diagonal multicolor Ramsey numbers. In particular, we improve several lower bounds for $R_k(4)$ and $R_k(5)$ for some small $k$, including $415 \le R_3(5)$, $634 \le R_4(4)$, $2721 \le R_4(5)$, $3416 \le R_5(4)$ and $26082 \le R_5(5)$. Most of the new lower bounds are consequences of general constructions.
@article{10_37236_1788,
author = {Xu Xiaodong and Xie Zheng and Geoffrey Exoo and Stanis{\l}aw P. Radziszowski},
title = {Constructive lower bounds on classical multicolor {Ramsey} numbers},
journal = {The electronic journal of combinatorics},
year = {2004},
volume = {11},
number = {1},
doi = {10.37236/1788},
zbl = {1053.05090},
url = {http://geodesic.mathdoc.fr/articles/10.37236/1788/}
}
TY - JOUR AU - Xu Xiaodong AU - Xie Zheng AU - Geoffrey Exoo AU - Stanisław P. Radziszowski TI - Constructive lower bounds on classical multicolor Ramsey numbers JO - The electronic journal of combinatorics PY - 2004 VL - 11 IS - 1 UR - http://geodesic.mathdoc.fr/articles/10.37236/1788/ DO - 10.37236/1788 ID - 10_37236_1788 ER -
%0 Journal Article %A Xu Xiaodong %A Xie Zheng %A Geoffrey Exoo %A Stanisław P. Radziszowski %T Constructive lower bounds on classical multicolor Ramsey numbers %J The electronic journal of combinatorics %D 2004 %V 11 %N 1 %U http://geodesic.mathdoc.fr/articles/10.37236/1788/ %R 10.37236/1788 %F 10_37236_1788
Xu Xiaodong; Xie Zheng; Geoffrey Exoo; Stanisław P. Radziszowski. Constructive lower bounds on classical multicolor Ramsey numbers. The electronic journal of combinatorics, Tome 11 (2004) no. 1. doi: 10.37236/1788
Cité par Sources :