Asymptotic lower bounds for Ramsey functions

Joel Spencer

doi:10.1016/0012-365X(77)90044-9

Asymptotic lower bounds for Ramsey functions

Joel Spencer

Research output: Contribution to journal › Article › peer-review

Abstract

A probability theorem, due to Lovasz, is used to derive lower bounds for various Ramsey functions. A short proof of the known result R(3, t) ≥ ct² (ln t)² is given.

Original language	English (US)
Pages (from-to)	69-76
Number of pages	8
Journal	Discrete Mathematics
Volume	20
Issue number	C
DOIs	https://doi.org/10.1016/0012-365X(77)90044-9
State	Published - 1977

ASJC Scopus subject areas

Theoretical Computer Science
Discrete Mathematics and Combinatorics

Access to Document

10.1016/0012-365X(77)90044-9

Cite this

@article{6471d97ffbd0418f8416333714075835,

title = "Asymptotic lower bounds for Ramsey functions",

abstract = "A probability theorem, due to Lovasz, is used to derive lower bounds for various Ramsey functions. A short proof of the known result R(3, t) ≥ ct2 (ln t)2 is given.",

author = "Joel Spencer",

year = "1977",

doi = "10.1016/0012-365X(77)90044-9",

language = "English (US)",

volume = "20",

pages = "69--76",

journal = "Discrete Mathematics",

issn = "0012-365X",

publisher = "Elsevier",

number = "C",

}

TY - JOUR

T1 - Asymptotic lower bounds for Ramsey functions

AU - Spencer, Joel

PY - 1977

Y1 - 1977

N2 - A probability theorem, due to Lovasz, is used to derive lower bounds for various Ramsey functions. A short proof of the known result R(3, t) ≥ ct2 (ln t)2 is given.

AB - A probability theorem, due to Lovasz, is used to derive lower bounds for various Ramsey functions. A short proof of the known result R(3, t) ≥ ct2 (ln t)2 is given.

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

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

U2 - 10.1016/0012-365X(77)90044-9

DO - 10.1016/0012-365X(77)90044-9

M3 - Article

AN - SCOPUS:0002102987

SN - 0012-365X

VL - 20

SP - 69

EP - 76

JO - Discrete Mathematics

JF - Discrete Mathematics

IS - C

ER -

Asymptotic lower bounds for Ramsey functions

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this