Degree Ramsey numbers for cycles and blowups of trees
β Scribed by Tao Jiang; Kevin G. Milans; Douglas B. West
- Book ID
- 118275954
- Publisher
- Elsevier Science
- Year
- 2013
- Tongue
- English
- Weight
- 260 KB
- Volume
- 34
- Category
- Article
- ISSN
- 0195-6698
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
In this note we find the local and mean k-Ramsey numbers for many trees for which the Erdo s So s tree conjecture holds. ## 2000 Academic Press The usual Ramsey number R(G, k) is the smallest positive integer n such that any coloring of the edges of K n by at most k colors contains a monochromatic
We prove that the 2-local Ramsey number
## Abstract In this paper we study multipartite Ramsey numbers for odd cycles. We formulate the following conjecture: Let __n__β₯5 be an arbitrary positive odd integer; then, in any twoβcoloring of the edges of the complete 5βpartite graph __K__((__n__β1)/2, (__n__β1)/2, (__n__β1)/2, (__n__β1)/2, 1)