Discrepancy in arithmetic progressions

Jiří Matoušek; Joel Spencer

doi:10.1090/s0894-0347-96-00175-0

Discrepancy in arithmetic progressions

Jiří Matoušek, Joel Spencer

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

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.

Original language	English (US)
Pages (from-to)	195-204
Number of pages	10
Journal	Journal of the American Mathematical Society
Volume	9
Issue number	1
DOIs	https://doi.org/10.1090/s0894-0347-96-00175-0
State	Published - Jan 1996

ASJC Scopus subject areas

General Mathematics
Applied Mathematics

Access to Document

10.1090/s0894-0347-96-00175-0

Cite this

@article{e02f0841906748a1a8ca10b826360cb1,

title = "Discrepancy in arithmetic progressions",

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.n1/4. This shows that a 1964 result of K. F. Roth is, up to constants, best possible.",

author = "Ji{\v r}{\'i} Matou{\v s}ek and Joel Spencer",

year = "1996",

month = jan,

doi = "10.1090/s0894-0347-96-00175-0",

language = "English (US)",

volume = "9",

pages = "195--204",

journal = "Journal of the American Mathematical Society",

issn = "0894-0347",

publisher = "American Mathematical Society",

number = "1",

}

TY - JOUR

T1 - Discrepancy in arithmetic progressions

AU - Matoušek, Jiří

AU - Spencer, Joel

PY - 1996/1

Y1 - 1996/1

N2 - It is proven that there is a two-coloring of the first n integers for which all arithmetic progressions have discrepancy less than const.n1/4. This shows that a 1964 result of K. F. Roth is, up to constants, best possible.

AB - It is proven that there is a two-coloring of the first n integers for which all arithmetic progressions have discrepancy less than const.n1/4. This shows that a 1964 result of K. F. Roth is, up to constants, best possible.

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

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

U2 - 10.1090/s0894-0347-96-00175-0

DO - 10.1090/s0894-0347-96-00175-0

M3 - Article

AN - SCOPUS:0346616868

SN - 0894-0347

VL - 9

SP - 195

EP - 204

JO - Journal of the American Mathematical Society

JF - Journal of the American Mathematical Society

IS - 1

ER -

Discrepancy in arithmetic progressions

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this