Sharp discrepancy conjecture for arithmetic progressions in grids

Let d1d\geq 1 be an integer, and let N=(N1,N2,,Nd)\mathbf{N}=(N_1,N_2,\cdots,N_d), where N1,,NdN_1,\dots,N_d are positive integers. Write AN\mathcal{A}_{\mathbf{N}} for the family of arithmetic progressions in the corresponding grid, and let \disc(AN)\disc(\mathcal{A}_{\mathbf{N}}) denote its discrepancy. Sharp discrepancy conjecture.

\disc(AN)=Θd(maxI[d](iINi)12I+2).\disc(\mathcal{A}_{\mathbf{N}})=\Theta_d\left(\max_{I\subseteq [d]}\left(\prod_{i\in I}N_i\right)^\frac{1}{2|I|+2}\right).

The conjecture asserts that the lower bound in Theorem~ is tight up to a constant depending only on dd, removing the sub-logarithmic factor from the proved upper bound. The paper notes that the gap remains even for certain two-dimensional grids, including N=(N,N(logN)k)\mathbf{N}=(N,\sqrt{N}(\log N)^k).

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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.