# 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 .)

2

n

n

n

n |

⌊ n 2 |

⌊x⌋

x