Is there some constant $c > 0$ such that, for all large enough $n$ and all polynomials $P$ of degree $n$ with coefficients in $\{-1, 1\}$, $$\max_{|z|=1} |P(z)| > (1 + c) \sqrt{n}?$$