All Ramsey numbers for five vertices and seven or eight edges (Q1119943)

From MaRDI portal





scientific article; zbMATH DE number 4099360
Language Label Description Also known as
English
All Ramsey numbers for five vertices and seven or eight edges
scientific article; zbMATH DE number 4099360

    Statements

    All Ramsey numbers for five vertices and seven or eight edges (English)
    0 references
    0 references
    0 references
    1989
    0 references
    For a graph G, the (diagonal) Ramsey number r(G) is the least positive integer n so that every 2-coloring of the edges of \(K_ n\), the complete graph on n vertices, contains a copy of G with all of its edges assigned the same color. The author computes r(G) for five graphs. These graphs have 5 vertices and 7 or 8 edges and fills in the gap so that r(G) is now known for all proper subgraphs of \(K_ 5\) and \(K_ 5\) is now the simplest graph for which the corresponding Ramsey number is not known.
    0 references
    Ramsey number
    0 references

    Identifiers