A note on the maximal coefficients of squares of Newman polynomials Original Research Article

In a recent paper [G. Yu, An upper bound for B2[g] sets, J. Number Theory 122 (1) (2007) 211–220] Gang Yu stated the following conjecture: Let image be an arbitrary sequence of polynomials with increasing degrees and all coefficients in {0,1}. If we denote by (#pi) the number of non-zero coefficients of pi, and let image be the maximal coefficient of image, thenimage as long as (#pi)=o(degpi), as i→∞. We give an explicit example that shows why this last condition is necessary, and we investigate some open questions it suggests.