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.
ASJC Scopus subject areas
- Theoretical Computer Science
- Discrete Mathematics and Combinatorics