Discrepancy in arithmetic progressions

Journal of the American Mathematical Society

Volumn 9, Issue 1, 1996, Pages 195-204

  Matoušek, Jiří ^a   Spencer, Joel ^b  

^a CHARLES UNIVERSITY   (Czech Republic)

^b NEW YORK UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0346616868     PISSN: 08940347     EISSN: None     Source Type: Journal    
DOI: 10.1090/s0894-0347-96-00175-0     Document Type: Article

References (13)

1. N. Alon and J. Spencer, The probabilistic method, Wiley, New York, 1992. MR 93h:60002
2. N. Alon and J. Spencer, The probabilistic method, Wiley, New York, 1992. MR 93h:60002
3. J. Beck, Roth's estimate on the discrepancy of integer sequences is nearly sharp, Combinatorica 1 (1981), 319-325. MR 83i:05040
4. J. Beck, Roth's estimate on the discrepancy of integer sequences is nearly sharp, Combinatorica 1 (1981), 319-325. MR 83i:05040
5. P. Erdös and J. Spencer, Probabilistic methods in combinatorics, Academic Press, New York, 1974. MR 52:2895
6. P. Erdös and J. Spencer, Probabilistic methods in combinatorics, Academic Press, New York, 1974. MR 52:2895
7. D. Kleitman, On a combinatorial problem of Erdos, J. Combin. Theory 1 (1966), 209-214. MR 34:78
8. D. Kleitman, On a combinatorial problem of Erdos, J. Combin. Theory 1 (1966), 209-214. MR 34:78
9. J. Spencer, Six standard deviations suffice, Trans. Amer. Math. Soc. 289 (1985), 679-706. MR 86k:05004
10. J. Spencer, Six standard deviations suffice, Trans. Amer. Math. Soc. 289 (1985), 679-706. MR 86k:05004
11. J. Matoušek, Tight upper bounds for the discrepancy of halfspaces, Discrete Comput. Geom. (to appear).
12. K. F. Roth, Remark concerning integer sequences; Acta Arith. 9 (1964), 257-260. MR 29:5806
13. K. F. Roth, Remark concerning integer sequences; Acta Arith. 9 (1964), 257-260. MR 29:5806