The third Ramsey numbers for graphs with at most four edges (Q1322298)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The third Ramsey numbers for graphs with at most four edges
scientific article

    Statements

    The third Ramsey numbers for graphs with at most four edges (English)
    0 references
    0 references
    0 references
    9 June 1994
    0 references
    Given a graph \(H\) and a positive integer \(n\), the Ramsey number \(r_ n (H)\) is defined to be the least integer \(p\) such that given any edge \(n\)- coloring of the complete graph on \(p\) vertices, \(K_ p\), there will always be a monochromatic copy of \(H\) in \(K_ p\). Using a computer, the authors have evaluated \(r_ 3 (H)\) for all 19 of the graphs on at most four edges which admit no isolated vertices.
    0 references
    0 references
    Ramsey number
    0 references