Some properties of Ramsey numbers (Q1433193)

From MaRDI portal
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