Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. For a Littlewood polynomial with independent Rademacher signs, write . Theorem 1.1: let be a standard Brownian motion and, for ,
then is continuous and strictly increasing on and almost surely
Theorem 1.2: for , . The two theorems give the statement of the abstract: almost surely
For almost every the signs of
Problem 524 are independent Rademacher
variables, and the paper's sum starts at where the problem's starts at
, which changes the maximum by at most , so the result is a statement
about . The introduction recalls Salem and Zygmund's upper envelope,
almost surely
[SaZy54, Theorem (6.1.1)], and presents the lower envelope as the question
raised there and reiterated by Erdős in his 1961 problem paper [Er61], which
is this problem's source. Together the two envelopes determine the almost sure
behavior of that the problem asks for, so the claim is recorded as
answered. The proof sandwiches the small-ball event of the Gaussian process
between two events treated by spectral methods and reduces the
polynomial to the Gaussian model by a strong approximation; the paper's
acknowledgments say that ChatGPT Pro drew the authors' attention to the
Gaussian inequality used in Proposition 4.1 and that ChatGPT Codex was used to
help write the manuscript. The source card is
Letwin and Sawhney 2026.
Depends on. No page of this wiki.
Standing. Claimed. The paper is an arXiv preprint (v1 submitted 2026-04-21), not refereed and not registered on the site's proof-claims tab; Nat Sothanaphan announced it on the thread on 2026-04-24. On 2026-01-30 Sawhney had written on the thread that Sawhney and Letwin could prove a result stronger than the note on Chojecki 2026 by determining the constant in the Gao–Li–Wellner small-ball asymptotic, and that neither result pins the answer down as precisely as Salem and Zygmund might have wanted. The site labels the problem OPEN (page last edited 27 December 2025, before these postings). Nothing is compiled or reviewed in this wiki.