Littlewood-Offord Problem
Littlewood-Offord Problem
Form the sums (black dots) of all possible subsets of vectors (red dots). If all vectors have norm at least 1, then at most
of the vectors lie in the green circle of diameter 1. (The function is the floor of .)
n
2
n
n
n |
n 2 |
⌊x⌋
x