Authors
Citation
J. Matousek et J. Spencer, DISCREPANCY IN ARITHMETIC PROGRESSIONS, Journal of the American Mathematical Society, 9(1), 1996, pp. 195-204
Citations number
7
Categorie Soggetti
Mathematics, General",Mathematics
Journal title
ISSN journal
08940347
Volume
9
Issue
1
Year of publication
1996
Pages
195 - 204
Database
ISI
SICI code
0894-0347(1996)9:1<195:DIAP>2.0.ZU;2-D
Abstract
It is proven that there is a two-coloring of the first n integers for
which all arithmetic progressions have discrepancy less than const.n(1
/4). This shows that a 1964 result of K. F. Roth is, up to constants,
best possible.