doi:10.1016/0097-3165(88)90052-0
Copyright © 1988 Published by Elsevier Inc.
Three hundred million points suffice
References and further reading may be available for this article. To view references and further reading you must
purchase this article.
Joel Spencer
S.U.N.Y. at Stony Brook, Stony Brook, New York 11794, USA
Received 3 February 1987.
Communicated by the Managing Editors
Available online 2 September 2004.
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.
Article Outline
- • References