Asymptotic lower bounds for Ramsey functions

Joel Spencer

Research output: Contribution to journalArticlepeer-review


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.

Original languageEnglish (US)
Pages (from-to)69-76
Number of pages8
JournalDiscrete Mathematics
Issue numberC
StatePublished - 1977

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics


Dive into the research topics of 'Asymptotic lower bounds for Ramsey functions'. Together they form a unique fingerprint.

Cite this