New upper bounds for Ramsey numbers (Q1266397)

From MaRDI portal
scientific article
Language Label Description Also known as
English
New upper bounds for Ramsey numbers
scientific article

    Statements

    New upper bounds for Ramsey numbers (English)
    0 references
    0 references
    0 references
    2 December 1998
    0 references
    New upper bound formulas for Ramsey numbers \(R(G_1,G_2)\) are obtained in terms of Ramsey numbers for subgraphs of \(G_1\) and \(G_2\). Using these formulas and known small order classical Ramsey numbers and generalized Ramsey numbers, new upper bounds are given for \(24\) new pairs of graphs, where each of these graphs is of order at most \(7\). For example, \(R(K_5,K_6) \leq 87\), and \(R(K_5-e,K_6-e) \leq 39\).
    0 references
    Ramsey numbers
    0 references

    Identifiers