An improvement to Mathon's cyclotomic Ramsey colorings
The electronic journal of combinatorics, Tome 16 (2009) no. 1
Voir la notice de l'article provenant de la source The Electronic Journal of Combinatorics website
Zbl EuDML
In this note we show how to extend Mathon's cyclotomic colorings of the edges of some complete graphs without increasing the maximum order of monochromatic complete subgraphs. This improves the well known lower bound construction for multicolor Ramsey numbers, in particular we obtain $R_3(7) \ge 3214$.
DOI :
10.37236/239
Classification :
05C55, 05C15
Mots-clés : Mathon's cyclotomic colorings, edge coloring, monochromatic complete subgraphs, multicolor Ramsey number
Mots-clés : Mathon's cyclotomic colorings, edge coloring, monochromatic complete subgraphs, multicolor Ramsey number
Xiaodong Xu; Stanisław P. Radziszowski. An improvement to Mathon's cyclotomic Ramsey colorings. The electronic journal of combinatorics, Tome 16 (2009) no. 1. doi: 10.37236/239
@article{10_37236_239,
author = {Xiaodong Xu and Stanis{\l}aw P. Radziszowski},
title = {An improvement to {Mathon's} cyclotomic {Ramsey} colorings},
journal = {The electronic journal of combinatorics},
year = {2009},
volume = {16},
number = {1},
doi = {10.37236/239},
zbl = {1159.05039},
url = {http://geodesic.mathdoc.fr/articles/10.37236/239/}
}
Cité par Sources :