Skip to content

Erdős Problem #230

Editorial depth: Reviewed explanatory article — evidence qualified.
Snapshot classification: disproved (not automatically the live result).
Subject areas: analysis, polynomials.

Read this status correctly

The status above is reproduced from GCL's immutable external-catalogue snapshot. It is not a new claim of current mathematical resolution, a source-semantic review, an independent proof check, or GCL certification. A published proof and a GCL replay are separate events.

The question in plain language

Choose complex coefficients \(a_1,\ldots,a_n\) with modulus one, and form

\[ P(z)=\sum_{k=1}^n a_k z^k,\qquad |a_k|=1. \]

Erdős and Newman asked whether there is a universal \(c>0\) such that for every choice of coefficients and every \(n\ge2\),

\[ \max_{|z|=1}|P(z)|\ge(1+c)\sqrt n. \]

The choice of complex phases is crucial. Requiring coefficients to be only \(+1\) or \(-1\), as in #228, is a different problem.

A small example

Parseval's identity gives

\[ \frac1{2\pi}\int_0^{2\pi}|P(e^{i\theta})|^2\,d\theta=n, \]

so the maximum modulus is always at least \(\sqrt n\). For \(n=2\), the polynomial \(P(z)=z+z^2\) has maximum modulus two, a ratio \(\sqrt2\) above the Parseval scale. A positive gap at any fixed finite \(n\) does not imply a gap by a constant uniform in all \(n\).

What is known

DISPROVED. Jean-Pierre Kahane (1980) constructed ultraflat polynomials with unimodular complex coefficients whose absolute values satisfy

\[ |P(z)|=(1+o(1))\sqrt n \qquad\text{uniformly for }|z|=1. \]

Thus no single positive \(c\) can improve Parseval's lower bound for every degree. Körner (1980) had obtained two-sided bounds within fixed constant factors. Bombieri and Bourgain (2009) quantitatively sharpened the ultraflat construction, giving the uniform modulus estimate

\[ |P(z)|=\sqrt n+ O\!\left(n^{7/18}(\log n)^{O(1)}\right). \]

Source-fidelity correction: the maintained #230 displays the Kahane and Bombieri–Bourgain statements with \(P(z)\) rather than \(|P(z)|\) on the left. Read literally, that cannot hold for complex \(P\) across the full unit circle: this polynomial has zero constant coefficient, so its average over the circle is zero and cannot converge uniformly to a positive constant. The primary meaningful statement concerns the modulus.

GCL's current state

Pinned/live status: DISPROVED. Original issue: #1499. The displayed modulus omission is recorded as a transcription issue, not silently copied into the editorial claim. No independent Kahane or Bombieri–Bourgain construction was replayed.

The original issue contains an authenticated RESULT/1 source report. This is unadjudicated source evidence only, not independent mathematical certification or editorial admission.

What remains

A bounded task computes the exact Parseval identity for arbitrary unimodular coefficient vectors, checks the vanishing mean of \(P\) (as opposed to \(|P|\)), and samples polynomial magnitudes for controlled complex phases. Acceptance: the integral \(\int P(e^{i\theta})\,d\theta\) is exactly zero, and no finite sample is called an ultraflat proof. A proof-level replay should locate the modulus estimates in Kahane's and Bombieri–Bourgain's originals.

Sources and claim boundaries

No new ultraflat construction, complete original-proof verification or protected editorial admission is claimed.

Catalogue and evidence provenance

  • Pinned catalogue source: teorth/erdosproblems at 536408716724.
  • GCL issue: #1499 — protected issue/assignment identity; its labels and results are live, not reproduced automatically here.
  • GCL triage: OUTSIDE_STRICT_OPEN_TRIAGE.
  • Formal-statement coverage: No statement was confirmed in GCL's pinned formal-provider snapshot. Presence does not mean the statement or proof has been checked.
  • External mathematical status: consult current problem page and its dated bibliography.

Back to catalogue · Compendium introduction