Status
On this page
Status
Topics
Status
On this page
Status
Topics
If is an infinite sequence then let
where the maximum is taken over all circles of radius .
Is unbounded for every ? How fast does grow?
Source: erdosproblems.com/989
An accepted solution exists. Settled in another form, for example when its parts resolve differently or the question is open-ended.
Solved, the site's label: Beck [Be87] proved that for every infinite and every some disc of radius in has discrepancy , so the running maximum satisfies and is unbounded for every , and that for each a periodic set keeps every disc of radius at most within ; the bounds concern and an -dependent construction, not at a fixed radius for one set, and the extremal growth of is known up to a factor . The accepted claim is Beck 1987.