Coloring n-sets red and blue

Joel Spencer

doi:10.1016/0097-3165(81)90045-5

Coloring n-sets red and blue

Joel Spencer

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

Abstract

A short proof is given of the following result of J. Beck. Given any m = 2ⁿn^{1 3+o(1)} sets of cardinality n, there exists a 2-coloring of the underlying points so that no set is monochromatic.

Original language	English (US)
Pages (from-to)	112-113
Number of pages	2
Journal	Journal of Combinatorial Theory, Series A
Volume	30
Issue number	1
DOIs	https://doi.org/10.1016/0097-3165(81)90045-5
State	Published - Jan 1981

ASJC Scopus subject areas

Theoretical Computer Science
Discrete Mathematics and Combinatorics
Computational Theory and Mathematics

Access to Document

10.1016/0097-3165(81)90045-5

Cite this

@article{85684ebe24444290867a895add96148c,

title = "Coloring n-sets red and blue",

abstract = "A short proof is given of the following result of J. Beck. Given any m = 2nn 1 3+o(1) sets of cardinality n, there exists a 2-coloring of the underlying points so that no set is monochromatic.",

author = "Joel Spencer",

year = "1981",

month = jan,

doi = "10.1016/0097-3165(81)90045-5",

language = "English (US)",

volume = "30",

pages = "112--113",

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

issn = "0097-3165",

publisher = "Academic Press Inc.",

number = "1",

}

TY - JOUR

T1 - Coloring n-sets red and blue

AU - Spencer, Joel

PY - 1981/1

Y1 - 1981/1

N2 - A short proof is given of the following result of J. Beck. Given any m = 2nn 1 3+o(1) sets of cardinality n, there exists a 2-coloring of the underlying points so that no set is monochromatic.

AB - A short proof is given of the following result of J. Beck. Given any m = 2nn 1 3+o(1) sets of cardinality n, there exists a 2-coloring of the underlying points so that no set is monochromatic.

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

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

U2 - 10.1016/0097-3165(81)90045-5

DO - 10.1016/0097-3165(81)90045-5

M3 - Article

AN - SCOPUS:0012636967

SN - 0097-3165

VL - 30

SP - 112

EP - 113

JO - Journal of Combinatorial Theory, Series A

JF - Journal of Combinatorial Theory, Series A

IS - 1

ER -

Coloring n-sets red and blue

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this