𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Linear upper bounds for local Ramsey numbers

✍ Scribed by Miroslaw Truszczynski; Zsolt Tuza

Publisher
Springer Japan
Year
1987
Tongue
English
Weight
486 KB
Volume
3
Category
Article
ISSN
0911-0119

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

New Upper Bounds for Ramsey Numbers
New Upper Bounds for Ramsey Numbers
✍ Y.R Huang; K.M Zhang πŸ“‚ Article πŸ“… 1998 πŸ› Elsevier Science 🌐 English βš– 79 KB

The Ramsey number R(G 1 , G 2 ) is the smallest integer p such that for any graph Some new upper bound formulas are obtained for R(G 1 , G 2 ) and R(m, n), and we derive some new upper bounds for Ramsey numbers here.

An upper bound for ramsey numbers
An upper bound for ramsey numbers
✍ Yusheng Li; C.C Rousseau; Wenan Zang πŸ“‚ Article πŸ“… 2004 πŸ› Elsevier Science 🌐 English βš– 138 KB
An upper bound for some ramsey numbers
An upper bound for some ramsey numbers
✍ Andrew Thomason πŸ“‚ Article πŸ“… 1988 πŸ› John Wiley and Sons 🌐 English βš– 307 KB πŸ‘ 1 views

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

A note on upper bounds for some Ramsey n
A note on upper bounds for some Ramsey numbers
✍ ChiΓͺ Nara; Shun-ichi Tachibana πŸ“‚ Article πŸ“… 1983 πŸ› Elsevier Science 🌐 English βš– 345 KB

We show that r(3, n) C(Z) -5 for n 2 13, and r(4, n)So(l') -1 for n 3 12.

Upper bounds for ramsey numbers R(3, 3,
Upper bounds for ramsey numbers R(3, 3, ?, 3) and Schur numbers
✍ Wan, Honghui πŸ“‚ Article πŸ“… 1997 πŸ› John Wiley and Sons 🌐 English βš– 81 KB πŸ‘ 2 views

In this paper we show that for n β‰₯ 4, R(3, 3, . . . , 3) < n!( e-e -1 + 3 2 ) + 1. Consequently, a new bound for Schur numbers is also given. Also, for even n β‰₯ 6, the Schur number S n is bounded by S n < n!( e-e -1 + 3 2 ) -n + 2.