Some properties of Ramsey numbers (Q1433193)

From MaRDI portal
Revision as of 18:01, 6 June 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
Some properties of Ramsey numbers
scientific article

    Statements

    Some properties of Ramsey numbers (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    15 June 2004
    0 references
    For any positive integers \(k\) and \(l\), the Ramsey number \(r(k,l)\) is defined as the smallest integers such that each graph with at least \(r(k,l)\) vertices contains a clique of order \(k\) or an independent set with \(l\) vertices. Lower bounds for \(r(\prod_{i=1}^m k_i +1, \prod_{i=1}^m l_i +1)\) and \(r(\sum_{i=1}^m k_i +1,\sum_{j=1}^n p_j +1)\), where \(m,n>1\), \(k_1,k_2,\dots,k_m, l_1,l_2,\dots,l_m,p_1,p_2,\dots,p_n\) are positive integers, are established. It is shown that utilizing the obtained inequalities it is possible to derive some upper and lower bounds of Ramsey numbers.
    0 references
    0 references
    Ramsey number
    0 references