All finite configurations are Almost Ramsey

Joel Spencer

doi:10.1016/0097-3165(79)90036-0

All finite configurations are Almost Ramsey

Joel Spencer

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

Abstract

We call C an Almost Ramsey configuration if for all k, ε{lunate} > 0 there exists N so that under any k-coloration of the points of R^N there exists a monochromatic configuration C′ which may be transformed into a congruent copy of C by moving each point a distance at most ε{lunate}.

Original language	English (US)
Pages (from-to)	401-403
Number of pages	3
Journal	Journal of Combinatorial Theory, Series A
Volume	27
Issue number	3
DOIs	https://doi.org/10.1016/0097-3165(79)90036-0
State	Published - Nov 1979

ASJC Scopus subject areas

Theoretical Computer Science
Discrete Mathematics and Combinatorics
Computational Theory and Mathematics

Access to Document

10.1016/0097-3165(79)90036-0

Cite this

@article{57d5c2b5715c4639a8d64944a48a47fe,

title = "All finite configurations are Almost Ramsey",

abstract = "We call C an Almost Ramsey configuration if for all k, ε{lunate} > 0 there exists N so that under any k-coloration of the points of RN there exists a monochromatic configuration C′ which may be transformed into a congruent copy of C by moving each point a distance at most ε{lunate}.",

author = "Joel Spencer",

year = "1979",

month = nov,

doi = "10.1016/0097-3165(79)90036-0",

language = "English (US)",

volume = "27",

pages = "401--403",

journal = "Journal of Combinatorial Theory, Series A",

issn = "0097-3165",

publisher = "Academic Press Inc.",

number = "3",

}

TY - JOUR

T1 - All finite configurations are Almost Ramsey

AU - Spencer, Joel

PY - 1979/11

Y1 - 1979/11

N2 - We call C an Almost Ramsey configuration if for all k, ε{lunate} > 0 there exists N so that under any k-coloration of the points of RN there exists a monochromatic configuration C′ which may be transformed into a congruent copy of C by moving each point a distance at most ε{lunate}.

AB - We call C an Almost Ramsey configuration if for all k, ε{lunate} > 0 there exists N so that under any k-coloration of the points of RN there exists a monochromatic configuration C′ which may be transformed into a congruent copy of C by moving each point a distance at most ε{lunate}.

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

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

U2 - 10.1016/0097-3165(79)90036-0

DO - 10.1016/0097-3165(79)90036-0

M3 - Article

AN - SCOPUS:49249141226

SN - 0097-3165

VL - 27

SP - 401

EP - 403

JO - Journal of Combinatorial Theory, Series A

JF - Journal of Combinatorial Theory, Series A

IS - 3

ER -

All finite configurations are Almost Ramsey

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this