Risk avoidance: Graphs versus numbers
โ Scribed by Hannah Faye Chua; J. Frank Yates; Priti Shah
- Book ID
- 111512195
- Publisher
- Psychonomic Society Publications
- Year
- 2006
- Tongue
- English
- Weight
- 418 KB
- Volume
- 34
- Category
- Article
- ISSN
- 0090-502X
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
## Abstract We investigate the asymptotics of the size Ramsey number __รฎ__(__K__~1,__n__~__F__), where __K__~1,__n__~ is the __n__โstar and __F__ is a fixed graph. The author 11 has recently proved that __rฬ__(__K__~1,n~,__F__)=(1+__o__(1))__n__^2^ for any __F__ with chromatic number ฯ(__F__)=3. He
## Abstract A formula is presented for the ramsey number of any forest of order at least 3 versus any graph __G__ of order __n__ โฅ 4 having clique number __n__ โ 1. In particular, if __T__ is a tree of order __m__ โฅ 3, then __r(T, G)__ = 1 + (__m__ โ 1)(__n__ โ 2).