The Newman algorithm for constructing polynomials with restricted coefficients and many real roots

Markus Jacob, Fedor Nazarov

Under certain natural sufficient conditions on the sequence of uniformly bounded closed sets $E_k\subset \mathbb{R}$ of admissible coefficients, we construct a polynomial $P_n(x)=1+…