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
Erdős and Newman asked whether there is a universal \(c>0\) such that for every choice of coefficients and every \(n\ge2\),
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
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
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
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
- Erdős #230, Kahane [Ka80], Körner [Ko80], Bombieri–Bourgain [BoBo09].
- Original GCL issue #1499.
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.