On size Ramsey numbers of graphs with bounded degree

Authors
Rodl, V Szemeredi, E
Citation
V. Rodl et E. Szemeredi, On size Ramsey numbers of graphs with bounded degree, COMBINATORI, 20(2), 2000, pp. 257-262
Citations number
6
Categorie Soggetti
Mathematics,"Computer Science & Engineering
Journal title
COMBINATORICA
ISSN journal
02099683 → ACNP
Volume
20
Issue
2
Year of publication
2000
Pages
257 - 262
Database
ISI
SICI code
0209-9683(2000)20:2<257:OSRNOG>2.0.ZU;2-W
Abstract
Answering a question of J. Beck [2], we prove that there exists a graph G o n n vertices with maximum degree three and the size Ramsey number (r) over cap(G) greater than or equal to cn(logn)(alpha) where alpha and c are posit ive constants.