Discrepancy in arithmetic progressions

被引：31
|
作者：
Matousek, J [1 ]
Spencer, J [1 ]
机构：
[1] NYU,COURANT INST MATH SCI,NEW YORK,NY 10012
来源：
JOURNAL OF THE AMERICAN MATHEMATICAL SOCIETY | 1996年 / 9卷 / 01期
关键词：
D O I：
10.1090/S0894-0347-96-00175-0
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
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.
引用
收藏
页码：195 / 204
页数：10
相关论文
共 50 条
  • [1] Discrepancy in generalized arithmetic progressions
    Cilleruelo, Javier
    Hebbinghaus, Nils
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2009, 30 (07) : 1607 - 1611
  • [2] Discrepancy in modular arithmetic progressions
    Fox, Jacob
    Xu, Max Wenqiang
    Zhou, Yunkun
    [J]. COMPOSITIO MATHEMATICA, 2022, 158 (11) : 2082 - 2108
  • [3] Discrepancy of arithmetic progressions in grids
    Fox, Jacob
    Xu, Max Wenqiang
    Zhou, Yunkun
    [J]. MATHEMATIKA, 2024, 70 (01)
  • [4] ON THE HEREDITARY DISCREPANCY OF HOMOGENEOUS ARITHMETIC PROGRESSIONS
    Nikolov, Aleksandar
    Talwar, Kunal
    [J]. PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2015, 143 (07) : 2857 - 2863
  • [5] Discrepancy of (centered) arithmetic progressions in Zp
    Hebbinghaus, Nils
    Srivastav, Anand
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2014, 35 : 324 - 334
  • [6] Discrepancy of arithmetic progressions in higher dimensions
    Valkó, B
    [J]. JOURNAL OF NUMBER THEORY, 2002, 92 (01) : 117 - 130
  • [7] Discrepancy of cartesian products of arithmetic progressions
    Doerr, B
    Srivastav, A
    Wehr, P
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2004, 11 (01):
  • [8] Discrepancy One among Homogeneous Arithmetic Progressions
    Hochberg, Robert
    Phillips, Paul
    [J]. GRAPHS AND COMBINATORICS, 2016, 32 (06) : 2443 - 2460
  • [9] Discrepancy One among Homogeneous Arithmetic Progressions
    Robert Hochberg
    Paul Phillips
    [J]. Graphs and Combinatorics, 2016, 32 : 2443 - 2460
  • [10] Large discrepancy in homogeneous quasi-arithmetic progressions
    Hochberg, R
    [J]. COMBINATORICA, 2006, 26 (01) : 47 - 64
12345