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

preprint2011arXivOpen access

Abstract

We give a new bound on the probability that the random sum ξ1v1+...+ξnvnξ_1 v_1 +...+ ξ_n v_n belongs to a ball of fixed radius, where the ξiξ_i are iid Bernoulli random variables and the viv_i are vectors in Rd\R^d. As an application, we prove a conjecture of Frankl and Füredi (raised in 1988), which can be seen as the high dimensional version of the classical Littlewood-Offord-Erd\H os theorem.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.