On the best constant for the Besicovitch covering theorem

This note shows that in terms of known proofs of the Besicovitch Covering Theorem, the best constant for that theorem is the maximum number of points that can be packed into a closed ball of radius 2 when the distance between pairs of points is at least 1 and one of the points is at the center of the ball. Exponential upper and lower bounds are also established.

[1]  T. S. Michael,et al.  Sphere of influence graphs: Edge density and clique size , 1994 .

[2]  M. Sharir,et al.  Sphere-of-influence graphs in higher dimensions , 1994 .

[3]  P. Loeb.  An optimization of the Besicovitch covering , 1993 .

[4]  Peter Gritzmann,et al.  Finite Packing and Covering , 1993 .

[5]  P. Loeb,et al.  A reduction technique for limit theorems in analysis and probability theory , 1992 .

[6]  B. Mohar,et al.  Two Results on Antisocial Families of Balls , 1992 .

[7]  Zoltán Füredi,et al.  Singularities of Minimal Surfaces and Networks and Related Extremal Problems in Minkowski Space , 1990, Discrete and Computational Geometry.

[8]  P. Loeb,et al.  ON THE BESICOVITCH COVERING THEOREM , 1989 .

[9]  G. Pisier.  The volume of convex bodies and Banach space geometry , 1989 .

[10]  Günter Rote,et al.  Testing the Necklace Condition for Shortest Tours and Optimal Factors in the Plane , 1987, ICALP.

[11]  Steven G. Krantz,et al.  Antisocial Subcovers of Self-Centered Coverings , 1986 .

[12]  D. Avis,et al.  REMARKS ON THE SPHERE OF INFLUENCE GRAPH , 1985 .

[13]  V. Milman,et al.  Almost Euclidean quotient spaces of subspaces of a finite-dimensional normed space , 1985 .

[14]  D. T. Lee.  Relative neighborhood graphs in the Li-metric , 1985, Pattern Recognit..

[15]  Godfried T. Toussaint,et al.  Computational Geometric Problems in Pattern Recognition , 1982 .

[16]  Bela Bollobas,et al.  Graph theory , 1979 .

[17]  L. Tóth,et al.  A Variant of the Problem of the Thirteen Spheres , 1967, Canadian Journal of Mathematics.

[18]  R. Stephenson.  A and V , 1962, The British journal of ophthalmology.

[19]  C. Shannon.  Probability of error for optimal codes in a Gaussian channel , 1959 .

[20]  H. P. F. Swinnerton-Dyer,et al.  Extremal lattices of convex bodies , 1953, Mathematical Proceedings of the Cambridge Philosophical Society.

[21]  P. Erdös,et al.  Geometrical Extrema Suggested by a Lemma of Besicovitch , 1951 .

[22]  E. R. Reifenberg.  A Problem on Circles , 1948 .

[23]  John S. Allen.  An Introductory Course , 1935 .