Ramsey numbers for sets of small graphs (Q1322253)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Ramsey numbers for sets of small graphs
scientific article

    Statements

    Ramsey numbers for sets of small graphs (English)
    0 references
    0 references
    0 references
    0 references
    10 October 1994
    0 references
    Define the Ramsey number for sets of graphs \(r=r(G_ 1-G_ 2-\cdots- G_ m,H_ 1-H_ 2-\cdots-H_ n)\) to be the smallest \(r\), such that every 2-coloring of the edges of the complete graph \(K_ r\) contains a subgraph \(G_ i\) with all edges of one color, or a subgraph \(H_ i\) with all edges of the other color. The authors show all 508 Ramsey numbers: (i) for all sets of graphs with at most \(H\) vertices (198), (ii) in the diagonal case \((m=n\), \(G_ i=H_ i)\) for all pairs of graphs, one with at most 4 and one with 5 vertices (65), (iii) in the diagonal case for all sets of graphs with 5 vertices (245).
    0 references
    0 references
    Ramsey number
    0 references
    0 references