Erdős Problem #525 — Minimum modulus of almost every sign polynomial

About 65 years old · traced to

Among the 2n+12^{n+1} polynomials P(z)=∑k=0nεkzkP(z)=∑_{k=0}^n ε_kz^k with εk∈−1,1ε_k∈{-1,1}, do all but o(2n)o(2^n) satisfy min⁡∣z∣=1∣P(z)∣<1\min_{|z|=1}|P(z)|<1? More generally, determine the typical size of this minimum.

References

Additional references

P. Erdős, Some unsolved problems, A Magyar Tudományos Akadémia Matematikai Kutató Intézetének Közleményei 6 (1961), 221–254.

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.