Lower bounds for Ramsey numbers of with a small subgraph removed
β Scribed by Ye Wang; Yusheng Li
- Book ID
- 116401267
- Publisher
- Elsevier Science
- Year
- 2012
- Tongue
- English
- Weight
- 303 KB
- Volume
- 160
- Category
- Article
- ISSN
- 0166-218X
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
Given a graph G-(V,E), a vertex subset U C V is called irredundant if every vertex v E U either has no neighbours in U or there exists a vertex w E V\U such that v is the only neighbour of w in U. The irredundant Ramsey number s(m,n) is the smallest N such that any redblue edge colouring of K N yiel
## dedicated to the memory of rodica simion Let G be an r-uniform hypergraph. The multicolor Ramsey number r k G is the minimum n such that every k-coloring of the edges of the complete r-uniform hypergraph K r n yields a monochromatic copy of G. Improving slightly upon results from M. Axenovich,
## Abstract This paper is a survey of the methods used for determining exact values and bounds for the classical Ramsey numbers in the case that the sets being colored are twoβelement sets. Results concerning the asymptotic behavior of the Ramsey functions __R__(__k,l__) and __R~m~__(__k__) are als