New lower bounds for 28 classical Ramsey numbers (Q2517657)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 6476265
Language Label Description Also known as
default for all languages
No label defined
    English
    New lower bounds for 28 classical Ramsey numbers
    scientific article; zbMATH DE number 6476265

      Statements

      New lower bounds for 28 classical Ramsey numbers (English)
      0 references
      0 references
      0 references
      27 August 2015
      0 references
      Summary: We establish new lower bounds for 28 classical two and three color Ramsey numbers, and describe the heuristic search procedures used. Several of the new three color bounds are derived from the two color constructions; specifically, we were able to use \((5,k)\)-colorings to obtain new \((3,3,k)\)-colorings, and \((7,k)\)-colorings to obtain new \((3,4,k)\)-colorings. Some of the other new constructions in the paper are derived from two well known colorings: the Paley coloring of \(K_{101}\) and the cubic coloring of \(K_{127}\).
      0 references
      Ramsey numbers
      0 references
      edge coloring
      0 references

      Identifiers