On size Ramsey numbers of graphs with bounded degree

Vojtěch Rödl, E. Szemerédi

Research output: Contribution to journalArticle

23 Citations (Scopus)

Abstract

Answering a question of J. Beck [2], we prove that there exists a graph G on n vertices with maximum degree three and the size Ramsey number r̂(G) ≥ cn(log n)α where α and c are positive constants.

Original languageEnglish
Pages (from-to)257-262
Number of pages6
JournalCombinatorica
Volume20
Issue number2
Publication statusPublished - 2000

Fingerprint

Ramsey number
Maximum Degree
Graph in graph theory

ASJC Scopus subject areas

  • Mathematics(all)
  • Discrete Mathematics and Combinatorics

Cite this

On size Ramsey numbers of graphs with bounded degree. / Rödl, Vojtěch; Szemerédi, E.

In: Combinatorica, Vol. 20, No. 2, 2000, p. 257-262.

Research output: Contribution to journalArticle

Rödl, Vojtěch ; Szemerédi, E. / On size Ramsey numbers of graphs with bounded degree. In: Combinatorica. 2000 ; Vol. 20, No. 2. pp. 257-262.
@article{de176bcabec34e27a9129a5e9b84ea78,
title = "On size Ramsey numbers of graphs with bounded degree",
abstract = "Answering a question of J. Beck [2], we prove that there exists a graph G on n vertices with maximum degree three and the size Ramsey number r̂(G) ≥ cn(log n)α where α and c are positive constants.",
author = "Vojtěch R{\"o}dl and E. Szemer{\'e}di",
year = "2000",
language = "English",
volume = "20",
pages = "257--262",
journal = "Combinatorica",
issn = "0209-9683",
publisher = "Janos Bolyai Mathematical Society",
number = "2",

}

TY - JOUR

T1 - On size Ramsey numbers of graphs with bounded degree

AU - Rödl, Vojtěch

AU - Szemerédi, E.

PY - 2000

Y1 - 2000

N2 - Answering a question of J. Beck [2], we prove that there exists a graph G on n vertices with maximum degree three and the size Ramsey number r̂(G) ≥ cn(log n)α where α and c are positive constants.

AB - Answering a question of J. Beck [2], we prove that there exists a graph G on n vertices with maximum degree three and the size Ramsey number r̂(G) ≥ cn(log n)α where α and c are positive constants.

UR - http://www.scopus.com/inward/record.url?scp=0034360544&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0034360544&partnerID=8YFLogxK

M3 - Article

VL - 20

SP - 257

EP - 262

JO - Combinatorica

JF - Combinatorica

SN - 0209-9683

IS - 2

ER -