Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Source: published paper, printed p. 220, Lemma 2.2; proof on p. 221.
Statement
If is -separated, then every closed ball of radius contains at most points of .
Full proof
Place open radius- balls at the points of in the given closed ball. Their interiors are disjoint and all lie in the concentric open ball of radius . Comparing volumes and canceling the unit-ball volume gives
This works first for every finite subcollection, hence also proves that the collection is finite. Open small balls avoid any boundary-overlap issue.
For a separated torus set, the same local bound holds whenever each point in the torus ball is represented by a lift in the Euclidean radius- ball. Distinct chosen lifts remain -separated, since Euclidean distance is at least quotient distance. The ball need not be contained in one fundamental cube. This is the form used to bound the Bernoulli neighborhoods.
Bears on. Problem 188.