๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Lower bounds for small diagonal ramsey numbers

โœ Scribed by James B Shearer

Publisher
Elsevier Science
Year
1986
Tongue
English
Weight
129 KB
Volume
42
Category
Article
ISSN
0097-3165

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

Tidier Examples for Lower Bounds on Diag
Tidier Examples for Lower Bounds on Diagonal Ramsey Numbers
โœ Colin McDiarmid; Angelika Steger ๐Ÿ“‚ Article ๐Ÿ“… 1996 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 266 KB

There is a family (H k ) of graphs such that H k has order (1+o(1))(-2ร‚e) k 2 kร‚2 but has no clique or stable set of order k. This result of Spencer provides the best known lower bound for the diagonal Ramsey numbers R(k, k). Here we see that the graphs H k can be taken to be regular, self-complemen

New lower bounds of some diagonal Ramsey
New lower bounds of some diagonal Ramsey numbers
โœ Filip Guldan; Pavel Tomasta ๐Ÿ“‚ Article ๐Ÿ“… 1983 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 122 KB ๐Ÿ‘ 1 views

A new construction of self-complementary graphs containing no Klo or K , is described. This construction gives the Ramsey number lower bounds r(10,lO) 2 458 and r(1 1,l 1 ) 2 542. The problem of determining the Ramsey numbers is known to be very difficult and so we are often satisfied with partial

Lower bounds for lower Ramsey numbers
Lower bounds for lower Ramsey numbers
โœ Ralph Faudree; Ronald J. Gould; Michael S. Jacobson; Linda Lesniak ๐Ÿ“‚ Article ๐Ÿ“… 1990 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 310 KB ๐Ÿ‘ 1 views

## Abstract For any graph __G__, let __i__(__G__) and ฮผ;(__G__) denote the smallest number of vertices in a maximal independent set and maximal clique, respectively. For positive integers __m__ and __n__, the lower Ramsey number __s__(__m, n__) is the largest integer __p__ so that every graph of or

Lower bounds for some Ramsey numbers
Lower bounds for some Ramsey numbers
โœ H.L Abbott; E.R Williams ๐Ÿ“‚ Article ๐Ÿ“… 1974 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 145 KB