New upper bounds for the ramsey numbers r ( k , I ) are obtained. In particular it is shown there is a constant A such that The ramsey number r(k, l ) is the smallest integer n, such that any coloring with red and blue of the edges of the complete graph K , of order n yields either a red K , subgra
β¦ LIBER β¦
An upper bound for the ramsey number M(5, 4)
β Scribed by K Walker
- Publisher
- Elsevier Science
- Year
- 1971
- Tongue
- English
- Weight
- 498 KB
- Volume
- 11
- Category
- Article
- ISSN
- 0097-3165
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
An upper bound for some ramsey numbers
β
Andrew Thomason
π
Article
π
1988
π
John Wiley and Sons
π
English
β 307 KB
π 1 views
An upper bound for the ramsey number r(K
β
H. Harborth; I. Mengersen
π
Article
π
1985
π
John Wiley and Sons
π
English
β 151 KB
π 1 views
An upper bound on the Ramsey number of t
β
AndrΓ‘s GyΓ‘rfΓ‘s; Zsolt Tuza
π
Article
π
1987
π
Elsevier Science
π
English
β 66 KB
An upper bound for the Ramsey numbers r(
β
Wayne Goddard; Daniel J. Kleitman
π
Article
π
1994
π
Elsevier Science
π
English
β 372 KB
The Ramsey number r(H, G) is defined as the minimum N such that for any coloring of the edges of the N-vertex complete graph KN in red and blue, it must contain either a ted H or a blue G. In this paper we show that for any graph G without isolated vertices, r(K,, G)< 2qf 1 where G has q edges. In o
An upper bound on the Ramsey numbers R(3
β
Jerrold R Griggs
π
Article
π
1983
π
Elsevier Science
π
English
β 372 KB
An improved upper bound for Ramsey numbe
β
Adolfo Sanchez-Flores
π
Article
π
1995
π
Elsevier Science
π
English
β 251 KB
The Ramsey number N(3, 3, 3, 3; 2) is the smallest integer n such that each 4-coloring by edges of the complete graph on n vertices contains monochromatic triangles. It is well known that 51 ~< N(3,3,3,3;2) ~< 65. Here we prove that N(3,3,3,3;2) ~< 64.