Coloring the projective plane

Joel Spencer

doi:10.1016/0012-365X(88)90150-1

Coloring the projective plane

Joel Spencer

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

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 language	English (US)
Pages (from-to)	213-220
Number of pages	8
Journal	Discrete Mathematics
Volume	73
Issue number	1-2
DOIs	https://doi.org/10.1016/0012-365X(88)90150-1
State	Published - 1988

ASJC Scopus subject areas

Theoretical Computer Science
Discrete Mathematics and Combinatorics

Access to Document

10.1016/0012-365X(88)90150-1

Cite this

@article{2251f7e38d134feaac94fd1e6b817d59,

title = "Coloring the projective plane",

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.",

author = "Joel Spencer",

year = "1988",

doi = "10.1016/0012-365X(88)90150-1",

language = "English (US)",

volume = "73",

pages = "213--220",

journal = "Discrete Mathematics",

issn = "0012-365X",

publisher = "Elsevier",

number = "1-2",

}

TY - JOUR

T1 - Coloring the projective plane

AU - Spencer, Joel

PY - 1988

Y1 - 1988

N2 - 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.

AB - 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.

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

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

U2 - 10.1016/0012-365X(88)90150-1

DO - 10.1016/0012-365X(88)90150-1

M3 - Article

AN - SCOPUS:38249031696

SN - 0012-365X

VL - 73

SP - 213

EP - 220

JO - Discrete Mathematics

JF - Discrete Mathematics

IS - 1-2

ER -

Coloring the projective plane

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this