Flat Littlewood Polynomials Exist

Paul Balister, Béla Bollobás, Robert Morris +2

We show that there exist absolute constants $\Delta >\delta >0$ such that, for all $n⩾2$, there exists a polynomial $P$ of degree $n$, with $\pm 1$ coefficients, such that $$δ\sqrt…