Geodesic
On the Ramsey number \(R(4,6)\)
Geoffrey Exoo1
1Indiana State University
The electronic journal of combinatorics, Tome 19 (2012) no. 1
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

The lower bound for the classical Ramsey number $R(4,6)$ is improved from 35 to 36. The author has found 37 new edge colorings of $K_{35}$ that have no complete graphs of order 4 in the first color, and no complete graphs of order 6 in the second color. The most symmetric of the colorings has an automorphism group of order 4, with one fixed point, and is presented in detail. The colorings were found using a heuristic search procedure.
DOI : 10.37236/2102
Classification : 05C55, 05C15, 05D10
Mots-clés : Ramsey number, edge coloring

Geoffrey Exoo  1

1 Indiana State University 
@article{10_37236_2102,
     author = {Geoffrey Exoo},
     title = {On the {Ramsey} number {\(R(4,6)\)}},
     journal = {The electronic journal of combinatorics},
     year = {2012},
     volume = {19},
     number = {1},
     doi = {10.37236/2102},
     zbl = {1243.05158},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/2102/}
}
TY  - JOUR
AU  - Geoffrey Exoo
TI  - On the Ramsey number \(R(4,6)\)
JO  - The electronic journal of combinatorics
PY  - 2012
VL  - 19
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.37236/2102/
DO  - 10.37236/2102
ID  - 10_37236_2102
ER  - 
%0 Journal Article
%A Geoffrey Exoo
%T On the Ramsey number \(R(4,6)\)
%J The electronic journal of combinatorics
%D 2012
%V 19
%N 1
%U http://geodesic.mathdoc.fr/articles/10.37236/2102/
%R 10.37236/2102
%F 10_37236_2102
Geoffrey Exoo. On the Ramsey number \(R(4,6)\). The electronic journal of combinatorics, Tome 19 (2012) no. 1. doi: 10.37236/2102

Cité par Sources :