Three hundred million points suffice

Research output: Contribution to journalArticle

Abstract

There is a graph G with 300,000,000 vertices and no clique on four points, such that if its edges are two colored these must be a monochromatic triangle.

Original languageEnglish (US)
Pages (from-to)210-217
Number of pages8
JournalJournal of Combinatorial Theory, Series A
Volume49
Issue number2
DOIs
StatePublished - 1988

Fingerprint

Clique
Triangle
Graph in graph theory

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics
  • Theoretical Computer Science

Cite this

Three hundred million points suffice. / Spencer, Joel.

In: Journal of Combinatorial Theory, Series A, Vol. 49, No. 2, 1988, p. 210-217.

Research output: Contribution to journalArticle

@article{482284137ff946a88a3964573bc42d03,
title = "Three hundred million points suffice",
abstract = "There is a graph G with 300,000,000 vertices and no clique on four points, such that if its edges are two colored these must be a monochromatic triangle.",
author = "Joel Spencer",
year = "1988",
doi = "10.1016/0097-3165(88)90052-0",
language = "English (US)",
volume = "49",
pages = "210--217",
journal = "Journal of Combinatorial Theory - Series A",
issn = "0097-3165",
publisher = "Academic Press Inc.",
number = "2",

}

TY - JOUR

T1 - Three hundred million points suffice

AU - Spencer, Joel

PY - 1988

Y1 - 1988

N2 - There is a graph G with 300,000,000 vertices and no clique on four points, such that if its edges are two colored these must be a monochromatic triangle.

AB - There is a graph G with 300,000,000 vertices and no clique on four points, such that if its edges are two colored these must be a monochromatic triangle.

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

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

U2 - 10.1016/0097-3165(88)90052-0

DO - 10.1016/0097-3165(88)90052-0

M3 - Article

AN - SCOPUS:38249027115

VL - 49

SP - 210

EP - 217

JO - Journal of Combinatorial Theory - Series A

JF - Journal of Combinatorial Theory - Series A

SN - 0097-3165

IS - 2

ER -