论文信息 - The 123 Theorem and Its Extensions

The 123 Theorem and Its Extensions

Abstract It is shown that for every b > a > 0 and for every two independent identically distributed real random variables X and Y, Prob [|X  Y|⩽b] (2⌜ b a ⌝  1) Prob [|X  Y|⩽a] . This is tight for all admissible pairs a, b. Higher dimensional extensions are also considered.

Noga Alon | Raphael Yuster

[1] N. J. A. Sloane,et al. New Bounds on the Number of Unit Spheres That Can Touch a Unit Sphere in n Dimensions , 1979, J. Comb. Theory, Ser. A.

[2] Gyula O. H. Katona,et al. “Best” estimations on the distribution of the length of sums of two random vectors , 1982 .

[3] A F Sidorenko. EXTREMAL ESTIMATES OF PROBABILITY MEASURES AND THEIR COMBINATORIAL NATURE , 1983 .

[4] Gyula O. H. Katona. Probabilistic Inequalities from Extremal Graph Results (A Survey) , 1985 .

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

[6] John Leech,et al. The Problem of the Thirteen Spheres , 1956, The Mathematical Gazette.

[7] Thomas C. Hales. Sphere packings, I , 1997, Discret. Comput. Geom..

[8] W. Fischer,et al. Sphere Packings, Lattices and Groups , 1990 .