Three hundred million points suffice

Joel Spencer

doi:10.1016/0097-3165(88)90052-0

Three hundred million points suffice

Joel Spencer

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

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 language	English (US)
Pages (from-to)	210-217
Number of pages	8
Journal	Journal of Combinatorial Theory, Series A
Volume	49
Issue number	2
DOIs	https://doi.org/10.1016/0097-3165(88)90052-0
State	Published - Nov 1988

ASJC Scopus subject areas

Theoretical Computer Science
Discrete Mathematics and Combinatorics
Computational Theory and Mathematics

Access to Document

10.1016/0097-3165(88)90052-0

Cite this

@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",

month = nov,

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/11

Y1 - 1988/11

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

SN - 0097-3165

VL - 49

SP - 210

EP - 217

JO - Journal of Combinatorial Theory, Series A

JF - Journal of Combinatorial Theory, Series A

IS - 2

ER -

Three hundred million points suffice

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this