𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The ramsey number r(k1 + c4, k5 − e)

✍ Scribed by Yang Yuansheng; G. R. T. Hendry


Publisher
John Wiley and Sons
Year
1995
Tongue
English
Weight
129 KB
Volume
19
Category
Article
ISSN
0364-9024

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


The ramsey number of k5 - e
✍ C. Clapham; G. Exoo; H. Harborth; I. Mengersen; J. Sheehan 📂 Article 📅 1989 🏛 John Wiley and Sons 🌐 English ⚖ 428 KB
Off-diagonal and asymptotic results on t
✍ Roland Lortz; Ingrid Mengersen 📂 Article 📅 2003 🏛 John Wiley and Sons 🌐 English ⚖ 210 KB 👁 1 views

## Abstract An upper bound on the Ramsey number __r__(__K__~2,__n‐s__~,__K__~2,__n__~) where __s__ ≥ 2 is presented. Considering certain __r__(__K__~2,__n‐s__~,__K__~2,__n__~)‐colorings obtained from strongly regular graphs, we additionally prove that this bound matches the exact value of __r__(__K

The crossing number of c4 × c4
✍ Alice M. Dean; R. Bruce Richter 📂 Article 📅 1995 🏛 John Wiley and Sons 🌐 English ⚖ 210 KB

We prove t h a t t h e crossing number of C4 X Ca is 8.

An upper bound on the ramsey number R(K3
✍ A. F. Sidorenko 📂 Article 📅 1991 🏛 John Wiley and Sons 🌐 English ⚖ 135 KB 👁 1 views

## Abstract Harary stated the conjecture that for any graph __G__ with __n__ edges and without isolated vertices __r__(__K__~3~,__G__) ⩽ 2__n__ + 1. Erdös, Faudree, Rousseau, and Schelp proved that __r__(__K__~3~,__G__) ⩽ ⌈8/3__n__⌉. Here we prove that __r__(__K__~3~,__G__) ⩽ ⌊5/2__n__⌋ −1 for __n_

The value of the Ramsey number r(3, 8)
✍ Brendan D. McKay; Zhang Ke Min 📂 Article 📅 1992 🏛 John Wiley and Sons 🌐 English ⚖ 361 KB

## Abstract The Ramsey number __R__(3, 8) can be defined as the least number __n__ such that every graph on __n__ vertices contains either a triangle or an independent set of size 8. With the help of a substantial amount of computation, we prove that __R__(3, 8)=28.