Four Roads to the Ramsey Function

Research output: Contribution to journalArticle

Abstract

In this paper we are concerned with lower bounds to the Ramsey function R(k). We examine four arguments and the bounds they yield. All arguments we consider are variants of the probabilistic method.

Original languageEnglish (US)
Pages (from-to)243-250
Number of pages8
JournalNorth-Holland Mathematics Studies
Volume118
Issue numberC
DOIs
StatePublished - 1985

Fingerprint

Probabilistic Methods
Lower bound

ASJC Scopus subject areas

  • Mathematics(all)

Cite this

Four Roads to the Ramsey Function. / Spencer, Joel.

In: North-Holland Mathematics Studies, Vol. 118, No. C, 1985, p. 243-250.

Research output: Contribution to journalArticle

@article{1fcc258069ef412cb5af707848b29ee3,
title = "Four Roads to the Ramsey Function",
abstract = "In this paper we are concerned with lower bounds to the Ramsey function R(k). We examine four arguments and the bounds they yield. All arguments we consider are variants of the probabilistic method.",
author = "Joel Spencer",
year = "1985",
doi = "10.1016/S0304-0208(08)73625-9",
language = "English (US)",
volume = "118",
pages = "243--250",
journal = "North-Holland Mathematics Studies",
issn = "0304-0208",
publisher = "Elsevier",
number = "C",

}

TY - JOUR

T1 - Four Roads to the Ramsey Function

AU - Spencer, Joel

PY - 1985

Y1 - 1985

N2 - In this paper we are concerned with lower bounds to the Ramsey function R(k). We examine four arguments and the bounds they yield. All arguments we consider are variants of the probabilistic method.

AB - In this paper we are concerned with lower bounds to the Ramsey function R(k). We examine four arguments and the bounds they yield. All arguments we consider are variants of the probabilistic method.

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

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

U2 - 10.1016/S0304-0208(08)73625-9

DO - 10.1016/S0304-0208(08)73625-9

M3 - Article

AN - SCOPUS:77956938371

VL - 118

SP - 243

EP - 250

JO - North-Holland Mathematics Studies

JF - North-Holland Mathematics Studies

SN - 0304-0208

IS - C

ER -