Littlewood-Offord Problem

Requires a Wolfram Notebook System
Interact on desktop, mobile and cloud with the free Wolfram Player or other Wolfram Language products.
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
.)
Contributed by: George Beck (March 2011)
Open content licensed under CC BY-NC-SA
Snapshots
Details
D. Stanton and D. White, Constructive Combinatorics, New York: Springer–Verlag, 1986.
Permanent Citation
"Littlewood-Offord Problem"
http://demonstrations.wolfram.com/LittlewoodOffordProblem/
Wolfram Demonstrations Project
Published: March 7 2011