English

New Lower Bounds for 28 Classical Ramsey Numbers

Combinatorics 2015-07-21 v3

Abstract

We establish new lower bounds for 2828 classical two and three color Ramsey numbers, and describe the heuristic search procedures we used. Several of the new three color bounds are derived from the two color constructions; specifically, we were able to use (5,k)(5,k)-colorings to obtain new (3,3,k)(3,3,k)-colorings, and (7,k)(7,k)-colorings to obtain new (3,4,k)(3,4,k)-colorings. Some of the other new constructions in the paper are derived from two well-known colorings: the Paley coloring of K101K_{101} and the cubic coloring of K127K_{127}.

Keywords

Cite

@article{arxiv.1504.02403,
  title  = {New Lower Bounds for 28 Classical Ramsey Numbers},
  author = {Geoffrey Exoo and Milos Tatarevic},
  journal= {arXiv preprint arXiv:1504.02403},
  year   = {2015}
}
R2 v1 2026-06-22T09:13:41.804Z