Erdős Problem #990 — Angular Distribution of Polynomial Roots

About 76 years old · traced to

For a polynomial f∈C[X]f\in\mathbb{C}[X], let rootArgCount⁡(f,I)\operatorname{rootArgCount}(f,I) be the number of roots of ff, counted with multiplicity, whose arguments lie in II, where each argument is normalized to [0,2π)[0,2\pi). If f=a0+⋯+adxdf=a_0+\cdots+a_dx^d, define

M(f)=∑i=0d∣ai∣∣a0∣ ∣ad∣.M(f)=\frac{\sum_{i=0}^{d}|a_i|}{\sqrt{|a_0|\,|a_d|}}.

Does there exist a constant C∈RC\in\mathbb{R} such that, for every polynomial f∈C[X]f\in\mathbb{C}[X] with a0≠0a_0\neq 0 and every real numbers α,β\alpha,\beta satisfying 0≤α≤β≤2π0\leq\alpha\leq\beta\leq2\pi,

∣rootArgCount⁡(f,[α,β])−β−α2πdeg⁡(f)∣≤C∣supp⁡(f)∣log⁡M(f)?\left|\operatorname{rootArgCount}(f,[\alpha,\beta])-\frac{\beta-\alpha}{2\pi}\deg(f)\right| \leq C\sqrt{|\operatorname{supp}(f)|\log M(f)}?
References

Progress summary

Refreshed
Claimed solved

An explicit counterexample shows that the proposed bound is false, so the problem is settled negatively.

Erdős Problem #990 asks whether root angles of a sparse polynomial obey a discrepancy bound controlled by the number of nonzero terms rather than its degree. It is now disproved.

Known results

  • Erdős and Turán proved the analogous estimate with degree dd replacing the number of nonzero coefficients nn.
  • Hayman proved discrepancy at most n−1n-1 and showed this is essentially sharp via f(x)=(xp−1)n−1f(x)=(x^p-1)^{n-1}, though that example has large MM.

April 2026 counterexample

A construction gives, for every N≥1N\geq 1, a polynomial with N+2N+2 nonzero terms, M<3M<3, and a positive real root of multiplicity N+1N+1. An interval near angle zero therefore has discrepancy of order NN, contradicting every universal bound by Cnlog⁡MC\sqrt{n\log M}. The construction is presented in an arXiv preprint and is also attributed to an internal OpenAI model.

Current status (as of April 2026): The proposed bound is disproved by an explicit preprint construction; no remaining case of this problem is open.

  • An internal OpenAI modelOpenAIsolvedevidence
Sources

Solutions 0

No solutions have been posted yet.