Coloring the projective plane

Joel Spencer

Research output: Contribution to journalArticlepeer-review


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
Issue number1-2
StatePublished - 1988

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics


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

Cite this