Sharp discrepancy conjecture for arithmetic progressions in grids
Sharp discrepancy conjecture for arithmetic progressions in grids
Let be an integer, and let , where are positive integers. Write for the family of arithmetic progressions in the corresponding grid, and let denote its discrepancy. Sharp discrepancy conjecture.
The conjecture asserts that the lower bound in Theorem~ is tight up to a constant depending only on , removing the sub-logarithmic factor from the proved upper bound. The paper notes that the gap remains even for certain two-dimensional grids, including .
Sources & referencesView supporting material
Primary source
Jacob Fox, Max Wenqiang Xu and Yunkun Zhou, “Discrepancy of arithmetic progressions in grids”, arXiv:2110.15429 (2021).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.