Wiki
Wiki

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

Updated


Claim. Kenneth A. Mendoza's Zenodo deposits Computational verification of the Erdős–Herzog–Piranian conjecture, six versions from 2026-03-23 to 2026-05-08, assert that for every degree nn from 33 up to the version's top degree (1010, then 1212, 1313 and 1414) every monic polynomial of degree nn has a lemniscate no longer than that of zn−1z^n-1, the instances of Problem 114 in those degrees. The method is a branch-and-bound search over a bounded box of coefficients, reduced by symmetry to 2n−32n-3 real parameters, in which interval arithmetic (the Rust library inari, IEEE 1788) carries the sums, a Lipschitz margin bounds each box, and a marching-squares computation in floating point estimates each lemniscate's length; the deposits also give the closed form L(zn−1)=21/nB(12n,12)L(z^n-1)=2^{1/n}B(\tfrac1{2n},\tfrac12) and a numerical Hessian at zn−1z^n-1. The author announced the search on the site's discussion thread on 2026-03-27 (degrees 33 to 1212) and on 2026-05-08 (degrees 33 to 1414, with release v3.1.0 of the code, which replaced a degree-13 row whose run had evaluated no boxes), presenting it as the finite complement of Tao's theorem for large degrees and claiming nothing for n≥15n\ge15.

Submission note. Posted to the site's forum by Kenneth A. Mendoza on 27 March 2026:

We have computationally verified the EHP conjecture for all degrees $3 \leq n \leq 12$ using dual independent implementations (Python/mpmath and Rust/inari) with IEEE 1788 certified interval arithmetic and branch-and-bound optimization. Both implementations produce identical certified enclosures across x86_64 and arm64 architectures. The dominance margins increase monotonically from 17.1%17.1\% (n=3n=3) to 71.4%71.4\% (n=10n=10); all non-extremizer boxes are eliminated at level 00 for n≥5n \geq 5. We also derive a new closed-form expression for L(zn−1)L(z^n - 1) valid for all nn.

Combined with Tao's result [Ta25] for sufficiently large nn, the conjecture is now verified for all n≤12n \leq 12 and all n≥N0n \geq N_0. The remaining gap is 13≤n<N013 \leq n < N_0.

Preprint and certified result JSON files with SHA-256 checksums: doi.org/10.5281/zenodo.19229245

Code: github.com/MendozaLab/erdos-experiments

Withdrawal. Issue #4 of the code repository, opened on 2026-08-25 by Bertrand Chatelet, objects that the lemniscate lengths come from floating-point marching squares with an added margin of five percent, that the Lipschitz constant is estimated by finite differences at several scales, and that the Hessian is a central-difference approximation, so that none of the three is a bound and the chain of certification is broken; Chatelet pointed to the issue on the site's thread on 2026-09-05. The author's reply of 2026-10-01 accepts the three objections and reports an audit of the engine that found more: for n≥6n\ge6 a closed-interval test marked half of the coefficient box, the half containing zn−1z^n-1, as extremizer boxes that were never evaluated, and the outer region of coefficient space was covered by pseudo-random samples, not by a bound. The author states that the deposits are a computational census consistent with the conjecture, and not a proof, a certificate or an independently checked result for any degree from 33 to 1414, and announces a corrected Zenodo version and a reply on the site's thread. The claim is recorded as withdrawn by its author.

Covers. Degrees 33 to 1414, as claimed; nothing is settled. Degree 22 is settled by Wang 1998 and Eremenko–Hayman 1999, and all sufficiently large degrees are claimed, pending, by Tao 2025.

Depends on. No page of this wiki.