Geodesic
On some small classical Ramsey numbers
Geoffrey Exoo1
1Indiana State University
The electronic journal of combinatorics, Tome 20 (2013) no. 1
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

This note is a report on a computer investigation of some small classical Ramsey numbers. We establish new lower bounds for the classical Ramsey numbers $R(3,11)$ and $R(4,8)$. In the first case, the bound is improved from $46$ (a record that had stood for 46 years) to $47$; and in the second case the bound is improved from $57$ to $58$.
DOI : 10.37236/3137
Classification : 05C55, 05D10
Mots-clés : classical Ramsey number, lower bound, edge coloring, simulated annealing

Geoffrey Exoo  1

1 Indiana State University 
@article{10_37236_3137,
     author = {Geoffrey Exoo},
     title = {On some small classical {Ramsey} numbers},
     journal = {The electronic journal of combinatorics},
     year = {2013},
     volume = {20},
     number = {1},
     doi = {10.37236/3137},
     zbl = {1266.05088},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/3137/}
}
TY  - JOUR
AU  - Geoffrey Exoo
TI  - On some small classical Ramsey numbers
JO  - The electronic journal of combinatorics
PY  - 2013
VL  - 20
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.37236/3137/
DO  - 10.37236/3137
ID  - 10_37236_3137
ER  - 
%0 Journal Article
%A Geoffrey Exoo
%T On some small classical Ramsey numbers
%J The electronic journal of combinatorics
%D 2013
%V 20
%N 1
%U http://geodesic.mathdoc.fr/articles/10.37236/3137/
%R 10.37236/3137
%F 10_37236_3137
Geoffrey Exoo. On some small classical Ramsey numbers. The electronic journal of combinatorics, Tome 20 (2013) no. 1. doi: 10.37236/3137

Cité par Sources :