The ramsey number of k5 - e
β Scribed by C. Clapham; G. Exoo; H. Harborth; I. Mengersen; J. Sheehan
- Publisher
- John Wiley and Sons
- Year
- 1989
- Tongue
- English
- Weight
- 428 KB
- Volume
- 13
- Category
- Article
- ISSN
- 0364-9024
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
We prove that the chromatic Ramsey number of every odd wheel W 2k+1 , k β₯ 2 is 14. That is, for every odd wheel W 2k+1 , there exists a 14-chromatic graph F such that when the edges of F are two-coloured, there is a monochromatic copy of W 2k+1 in F, and no graph F with chromatic number 13 has the s
For a graph L and an integer k β₯ 2, R k (L) denotes the smallest integer N for which for any edge-coloring of the complete graph K N by k colors there exists a color i for which the corresponding color class contains L as a subgraph.
## 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.
## 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