Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated


Claim. The preprint el Houcein el Abdalaoui, On LαL^\alpha-flatness of Erdős–Littlewood's polynomials, arXiv:2504.21499 (one version, posted 2025-04-30), states that the polynomials with coefficients ±1\pm1 are not LαL^\alpha-flat for any even integer α>2\alpha>2, hence for every α≥4\alpha\ge4: for such α\alpha the normalized norms ∥P∥α/n+1\lVert P\rVert_\alpha/\sqrt{n+1} of the ±1\pm1 polynomials of degree nn stay bounded away from 11 as n→∞n\to\infty. The author presents this as a positive answer to the Erdős–Newman conjecture that no ultraflat sequence of ±1\pm1 polynomials exists. Since max⁡∣z∣=1∣P(z)∣≥∥P∥4\max_{\lvert z\rvert=1}\lvert P(z)\rvert\ge\lVert P\rVert_4, the claim would give a constant c>0c>0 with max⁡∣z∣=1∣P(z)∣>(1+c)n\max_{\lvert z\rvert=1}\lvert P(z)\rvert>(1+c)\sqrt n for every ±1\pm1 polynomial of every large degree nn, which is Problem 1150 answered yes. The stated inputs are the LpL^p bounds for the Dirichlet kernel, the Marcinkiewicz–Zygmund interpolation inequalities and the pp-concentration theorem of Bonami and Révész; the preprint is paged at its card. A reader cited it in the problem's discussion thread on 2026-02-04 as answering the problem affirmatively. The author first claimed the affirmative answer in arXiv:1609.03435 (2016), whose Theorem 3.3 is the case α=4\alpha=4 of the claim above. The author claimed it again in arXiv:2509.04212 (September 2025) for every α>0\alpha>0. Appendix A of the release treats each separately, and each has its own rejected page (2016, September 2025). The author's other earlier preprints concern restricted classes or Newman polynomials and post no answer to this problem.

Depends on. No page of this wiki for the claim itself; the rejection below rests on the accepted OpenAI 2026 page.

Rejection. The claim is rejected on three grounds. In the thread, on 2026-02-04, the site's curator, Thomas F. Bloom, replied that the final step of the proof on p. 9 does not contradict the preprint's Lemma 5, which only gives one function with concentration, and that the argument did not look fixable; Tao replied the same day that the preprint relies on the author's earlier unpublished preprints and that its claims should be treated as unconfirmed until publication or independent verification. The author answered in the thread on 2026-08-16 with references and clarifications and asked for further feedback; no corrected version is posted. Second, the accepted Theorem 1.1 of the OpenAI release contradicts the conclusion: for every η>0\eta>0 and every large NN it gives signs with max⁡∣z∣=1∣P(z)∣≤(1+η)N\max_{\lvert z\rvert=1}\lvert P(z)\rvert\le(1+\eta)\sqrt N, and since ∥P∥2=N\lVert P\rVert_2=\sqrt N by Parseval, Hölder's inequality ∥P∥α≤∥P∥∞1−2/α∥P∥22/α\lVert P\rVert_\alpha\le\lVert P\rVert_\infty^{1-2/\alpha}\lVert P\rVert_2^{2/\alpha} puts ∥P∥α/N\lVert P\rVert_\alpha/\sqrt N between 11 and (1+η)1−2/α(1+\eta)^{1-2/\alpha} for every finite α≥2\alpha\ge2, so these polynomials are LαL^\alpha-flat for every even α>2\alpha>2. Third, Appendix A of the release manuscript (card) locates the failing inference in the preprint's argument. Not reviewed, not refereed: the preprint has no journal version, and the site's label is OPEN (page last edited 23 January 2026, accessed 2026-10-06).