The Littlewood-Offord problem in high dimensions and a conjecture of Frankl and Füredi

Combinatorica

Volumn 32, Issue 3, 2012, Pages 363-372

  Tao, Terence ^a   Vu, Van ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b YALE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84865809213     PISSN: 02099683     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00493-012-2716-x     Document Type: Article

References (14)

1. P. Erdo{double acute}s: On a lemma of Littlewood and Offord, Bull. Amer. Math. Soc. 51 (1945), 898-902.
2. P. Erdo{double acute}s: Extremal problems in number theory, 1965, Proc. Sympos. Pure Math., Vol. VIII pp. 181-189 Amer. Math. Soc., Providence, R. I.
3. P. Frankl and Z. Füredi: Solution of the Littlewood-Offord problem in high dimensions, Ann. of Math. 128(2) (1988), 259-270.
4. J. Griggs, J. Lagarias, A. Odlyzko and J. Shearer: On the tightest packing of sums of vectors, European J. Combin. 4(3) (1983), 231-236.
5. G. Halász: Estimates for the concentration function of combinatorial number theory and probability, Period. Math. Hungar. 8(3-4) (1977), 197-211.
6. G. Katona: On a conjecture of Erdo{double acute}s and a stronger form of Sperner's theorem, Studia Sci. Math. Hungar. 1 (1966), 59-63.
7. D. Kleitman: On a lemma of Littlewood and Offord on the distributions of linear combinations of vectors, Advances in Math. 5 (1970), 155-157.
8. D. Kleitman: Some new results on the Littlewood-Offord problem, J. Combinatorial Theory Ser. A20(1) (1976), 89-113.
9. D. Kleitman: On a lemma of Littlewood and Offord on the distribution of certain sums, Math. Z. 90 (1965), 251-259.
10. J. E. Littlewood and A. C. Offord: On the number of real roots of a random algebraic equation, III, Rec. Math. [Mat. Sbornik] N. S. 12 (1943), 277-286.
11. A. Sali: Strong from of an M-part Sperner theorem, European J. Combinatorics4 (1983), 179-183.
12. A. Sali: A Sperner type theorem, Order2 (1985), 123-127.
13. T. Tao and V. Vu: Inverse Littlewood-Offord theorems and the condition number of random matrices, Annals of Mathematics2(169) (2009), 595-632.
14. T. Tao and V. Vu: Additive Combinatorics, Cambridge Univ. Press, 2006.