A Sharp Distributional Lower Bound for Planar Discrepancy

arXiv:2610.33085 · math.NT · Submitted 2026-10-21 · Read on arXiv

math.NT

Submitted: 2026-10-21

Updated: 2026-10-21

Comments: 14 pages

License: http://creativecommons.org/licenses/by/4.0/

The gist: We prove that the unnormalized discrepancy function of every n-point set in the unit square has absolute value at least c sqrt 1+ n on a set of measure at least η, with absolute constants c,η>0.

Abstract

We prove that the unnormalized discrepancy function of every n-point set in the unit square has absolute value at least c sqrt 1+ n on a set of measure at least η, with absolute constants c,η>0. Consequently, its L p-quasinorm is bounded below by c,η 1/p sqrt 1+ n for every p>0.

Related papers