Coloring n-sets red and blue

Research output: Contribution to journalArticle

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.

Original languageEnglish (US)
Pages (from-to)112-113
Number of pages2
JournalJournal of Combinatorial Theory, Series A
Volume30
Issue number1
DOIs
StatePublished - Jan 1981

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics
  • Computational Theory and Mathematics

Fingerprint Dive into the research topics of 'Coloring n-sets red and blue'. Together they form a unique fingerprint.

  • Cite this