Coloring the projective plane

Research output: Contribution to journalArticle

Abstract

It is shown that the points of a projective plane may be two-colored so that every line has discrepancy at most Kn 1 2, K an absolute constant. A variant of the probabilistic method is used. Connections to the Komlos Conjecture are discussed.

Original languageEnglish (US)
Pages (from-to)213-220
Number of pages8
JournalDiscrete Mathematics
Volume73
Issue number1-2
DOIs
StatePublished - 1988

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics

Fingerprint Dive into the research topics of 'Coloring the projective plane'. Together they form a unique fingerprint.

Cite this