An Improvement to Mathon's Cyclotomic Ramsey Colorings

  • Xiaodong Xu
  • Stanisław P. Radziszowski
DOI: https://doi.org/10.37236/239

Abstract

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$.

Published
2009-01-07
Issue
Volume 16, Issue 1 (2009)
Article Number
N1