Skip to content

Erdős problem 990

Let f=a0++adxdC[x]f=a_0+\cdots+a_dx^d\in \mathbb{C}[x] be a polynomial. Is it true that, if ff has roots z1,,zdz_1,\ldots,z_d with corresponding arguments θ1,,θd[0,2π]\theta_1,\ldots,\theta_d\in [0,2\pi], then for all intervals I[0,2π]I\subseteq [0,2\pi] (#θiI)I2πd(nlogM)1/2, \left\lvert (\# \theta_i \in I) - \frac{\lvert I\rvert}{2\pi}d\right\rvert \ll \left(n\log M\right)^{1/2}, where nn is the number of non-zero coefficients of ff and M=a0++ad(a0ad)1/2. M=\frac{\lvert a_0\rvert+\cdots +\lvert a_d\rvert}{(\lvert a_0\rvert\lvert a_d\rvert)^{1/2}}.

No current result

No reviewed Result is current in Vela Mathematics Program. Retained source material is shown below.

Retained declaration

FormalConjectures/ErdosProblems/990.lean

Formal Conjectures

FormalConjectures/ErdosProblems/990.leanErdos990.erdos_99010 linesExact file
FalseC,    ∀ (f : Polynomial ℂ),      f.coeff 0 ≠ 0 →        ∀ (α β : ℝ),          0 ≤ α →            α ≤ β →              β ≤ 2 * Real.pi                |↑(Erdos990.rootArgCount f (Set.Icc α β)) - (β - α) / (2 * Real.pi) * ↑f.natDegree| ≤                  C * √(↑f.support.card * Real.log (Erdos990.M f))
SolvedProof has a holelean4external proof

The proof uses `sorry`: part of the argument is written but not proved. Lean accepts the file; it does not accept the theorem.

Proof manifests naming this Problem

  • Jayyhk Erdős Leanjayyhk:erdos:990
  • PLBY Lean proofsErdosProblems.Erdos990
  • PLBY Lean proofsErdosProblems.Erdos990b

Reported activity

Work these sources record against this Problem. Source-reported attribution, not reviewed here.

  • Formalization

    Erdős AI contributions wiki · 10 Apr, 2026

    Machine
    GPT-5.4 Pro
    Open the source record
  • AI standalone

    Erdős AI contributions wiki · 9 Apr, 2026

    Machine
    OpenAI internal model
    Open the source record
  • construction

    VibeMathed

    Machine
    OpenAI internal model
    People
    Boris Alexeev, Moe Putterman, Mehtaab Sawhney, Mark Sellke, Gregory Valiant
    Reported outcome
    resolved
    Open the source record

Continue

Search problems.science

Find a Problem, Result, source, or page