Central points for sets in ℝn (or: the chocolate ice-cream problem)
LetA be a subset of the unit ball in ℝn, and let 0≤r≤1 be real. Find a pointx for which the intersection of ther-neighborhood ofx withA has a large measure. Tight bounds on this measure are found.
Unable to display preview. Download preview PDF.
- [C] R. Courant,Differential and Integral Calculus, Vol. II, Blackie, London, 1962, pp. 302–304.Google Scholar
- [LPRS] N. Linial, D. Peleg, Yu. Rabinovich, M. Saks, Sphere Packing and Local Majorities in Graphs,Proceedings of the Second Israel Symposium on Theory and Computing Systems, 1993, pp. 141–149.Google Scholar
© Springer-Verlag New York Inc 1996