Some properties of Ramsey numbers (Q1433193): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Removed claims |
||
Property / author | |||
Property / author: Zhong Fu Zhang / rank | |||
Property / author | |||
Property / author: JinWen Li / rank | |||
Property / reviewed by | |||
Property / reviewed by: Gabriel Semanisin / rank | |||
Revision as of 08:00, 11 February 2024
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
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
Ramsey number
0 references