✦ LIBER ✦

Upper bounds for Ramsey numbers

✍ Scribed by Lingsheng Shi

Book ID: 108315860
Publisher: Elsevier Science
Year: 2003
Tongue: English
Weight: 207 KB
Volume: 270
Category: Article
ISSN: 0012-365X
DOI: 10.1016/s0012-365x(02)00837-3

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

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.

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.

Linear upper bounds for local Ramsey num

Linear upper bounds for local Ramsey numbers

✍ Miroslaw Truszczynski; Zsolt Tuza 📂 Article 📅 1987 🏛 Springer Japan 🌐 English ⚖ 486 KB

An upper bound for ramsey numbers

✍ Yusheng Li; C.C Rousseau; Wenan Zang 📂 Article 📅 2004 🏛 Elsevier Science 🌐 English ⚖ 138 KB

New Upper and Lower Bounds for Ramsey Nu

New Upper and Lower Bounds for Ramsey Numbers

✍ Huang Yi Ru; Yang Jian Sheng 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 76 KB

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