论文信息 - Solution of the Littlewood-Offord problem in high dimensions

Solution of the Littlewood-Offord problem in high dimensions

Consider the 2' partial sums of arbitrary n vectors of length at least one in d-dimensional Euclidean space. It is shown that as n goes to infinity no closed ball of diameter A contains more than ([A] + 1 + o(l))(ln2I) out of these sums and this is best possible. For A - [A] small an exact formula is given.

Zoltán Füredi | Peter Frankl

[1] Zoltán Füredi. A Ramsey-Sperner theorem , 1985, Graphs Comb..

[2] On the Distribution of Sums of Vectors , 1978 .

[3] C. A. Rogers. Covering a sphere with spheres , 1963 .

[4] Jerrold R. Griggs. The Littlewood-Offord Problem: Tightest Packing and an M-part Sperner Theorem , 1980, Eur. J. Comb..

[5] Attila Sali. Stronger Form of an M-Part Sperner Theorem , 1983, Eur. J. Comb..

[6] P. Erdös. On a lemma of Littlewood and Offord , 1945 .

[7] Daniel J. Kleitman. How many sums of vectors can lie in a circle of diameter √2?☆ , 1972 .

[8] D. J. Kleitman. On an extremal property of antichains in partial orders , 1974 .

[9] Jerrold R. Griggs,et al. k-Color Sperner theorems , 1986, J. Comb. Theory, Ser. A.

[10] E. Sperner. Ein Satz über Untermengen einer endlichen Menge , 1928 .

[11] Jeffrey C. Lagarias,et al. On the Tightest Packing of Sums of Vectors , 1983, Eur. J. Comb..

[12] J. Littlewood,et al. On the Number of Real Roots of a Random Algebraic Equation , 1938 .

[13] Daniel J. Kleitman,et al. On a lemma of Littlewood and Offord on the distribution of certain sums , 1965 .

[14] Attila Sali. A sperner-type theorem , 1985 .

[15] Daniel J. Kleitman. Some New Results on the Littlewood-Offord Problem , 1976, J. Comb. Theory, Ser. A.