On a lemma of Littlewood and Offord

Abstract

A few years later Paul Erdős improved this bound by removing the log n term, but what is more interesting, he showed that this is, in fact, a simple consequence of the theorem of Sperner (see page 213).