Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Statement
Setting (pp. 1, 4). is the small-ball function of Theorem 1.1, with (the paper's (2.1), p. 4).
Theorem 2.7 (p. 12). For ,
The paper presents it as the quantitative version of Theorem 1.2 (pp. 2, 12).
Source. Brayden Letwin and Mehtaab Sawhney, On the maxima of Littlewood polynomials on , arXiv:2604.19294v1 (2026). Labels and pages are those of arXiv v1: Theorem 2.7 on p. 12, its proof on pp. 12--13, the reductions it uses in Section 2 (pp. 4--12), Lemma 2.6 on p. 12 with its proof in Appendix A (pp. 24--29). The edition read is identified on the source card.
Read depth. Claims checked: the setting and the statement were read clause by clause on the printed pages. The proof was read but not checked step by step. Nothing here is independently reviewed.
Proof pointer
Pages 4--13 and 24--29. The substitution and its stationary counterpart , with covariance (the paper's (2.2)--(2.3), p. 4), reduce to : for , and (Lemma 2.1, p. 4). The event for is then compared with the event in both directions: by the Gaussian correlation inequality, (Lemma 2.3, p. 8), and by a local comparison with a smooth cutoff, (Lemmas 2.4 and 2.5, pp. 9--10). The asymptotic (Lemma 2.6, p. 12), which the paper attributes in its form to Nazarov and Petrova's survey, is proved in Appendix A by counting the eigenvalues of the covariance operator. Since the two comparison scales differ from by polylogarithmic factors, the cubic main term carries over.
Dependencies
Royen's Gaussian correlation inequality; Anderson's inequality; Šidák's lemma (Lemma 2.1); Laptev's block decomposition and Karnik, Romberg and Davenport's eigenvalue bounds for prolate spheroidal wave functions (Appendix A).
Bears on
- Problem 524: it implies Theorem 1.2, which the paper uses (Lemma 5.1, p. 18) to fix the constant in the logarithmic order of the lower envelope of Theorem 1.1; it does not mention the problem.