Jacob Fox, Max Wenqiang Xu, Yunkun Zhou

Discrepancy of arithmetic progressions in grids

  • General Mathematics
Save to CiteDrive Show PDF

AbstractWe prove that the discrepancy of arithmetic progressions in the d‐dimensional grid is within a constant factor depending only on d of . This extends the case , which is a celebrated result of Roth and of Matoušek and Spencer, and removes the polylogarithmic factor from the previous upper bound of Valkó from about two decades ago. We further prove similarly tight bounds for grids of differing side lengths in many cases.

Need a simple solution for managing your BibTeX entries? Explore CiteDrive!

  • Web-based, modern reference management
  • Collaborate and share with fellow researchers
  • Integration with Overleaf
  • Comprehensive BibTeX/BibLaTeX support
  • Save articles and websites directly from your browser
  • Search for new articles from a database of tens of millions of references
Try out CiteDrive

More from our Archive