Skip to main content

All Questions

Filter by
Sorted by
Tagged with
4 votes
0 answers
66 views

Show that there are infinitely many well-separated grids from a fixed set of points

I have stumbled upon a question which naturally arises when trying to bin a set of $n$ points into equispaced bins such that they are sufficiently well separated from the bin edges. Take $n$ points $...
George Stepaniants's user avatar
11 votes
4 answers
447 views

Sequential addition of points on a circle, optimizing asymptotic packing radius

Suppose I have to put $N$ points $x_1, x_2, \ldots, x_N$ on the circle $S^1$ of length 1 so as to achieve the largest minimum separation (packing radius). The optimal solution is the equally spaced ...
Yoav Kallus's user avatar
  • 5,971