Ramsey numbers for sets of small graphs (Q1322253)

From MaRDI portal
Revision as of 14:32, 22 May 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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
    Ramsey number
    0 references
    0 references

    Identifiers