Wiki
Wiki

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

Updated


Claim. Let pp be a monic polynomial of degree nn such that Ep={z:∣p(z)∣≤1}E_p=\{z:\lvert p(z)\rvert\le1\} is connected. Then

max⁡z∈Ep∣p′(z)∣≤21/n−1n2=(12+o(1)) n2,\max_{z\in E_p}\lvert p'(z)\rvert\le2^{1/n-1}n^2=(\tfrac12+o(1))\,n^2,

with equality exactly for p(z)=c−nfn(cz+a)p(z)=c^{-n}f_n(cz+a), ∣c∣=1\lvert c\rvert=1, where fn(z)=Tn(2(1−n)/nz+1)f_n(z)=T_n(2^{(1-n)/n}z+1) is a rescaled and shifted Chebyshev polynomial. This is Theorem 1 of Eremenko and Lempert, An extremal problem for polynomials, Proc. Amer. Math. Soc. 122 (1994), no. 1, 191–193, stated there for ∣p(0)∣=1\lvert p(0)\rvert=1 and the derivative at 00 and transferred to every point of EpE_p by translation; the card Eremenko and Lempert 1994 records the statement and its sharpness. It proves the corrected Statement of Problem 115, which takes pp monic as Erdős's own statement does [Er61, p. 246], and identifies the Chebyshev polynomials as the extreme examples, which Erdős had suggested. The site's wording, with no normalization, fails, since p(z)=cznp(z)=cz^n has the connected set {∣z∣≤∣c∣−1/n}\{\lvert z\rvert\le\lvert c\rvert^{-1/n}\} and derivative n∣c∣1/nn\lvert c\rvert^{1/n} on its boundary, which exceeds n2n^2 once ∣c∣>nn\lvert c\rvert>n^n. The earlier bound was Pommerenke's e2n2\tfrac e2n^2 [Po59a]. The proof takes an extremal polynomial, replaces its zeros by their negated moduli to get a real polynomial with negative zeros that is still extremal, and shows by a perturbation that all n−1n-1 of its critical values must be ±1\pm1, which forces it to be fnf_n.

Depends on. No page of this wiki: the proof is self-contained in the paper.

Acceptance. Refereed: the paper appeared in the Proceedings of the American Mathematical Society in September 1994. Reviewed: erdosproblems.com labels the problem proved, states that Eremenko and Lempert showed the bound with Chebyshev polynomials as the extreme examples and cites the paper as [ErLe94], which the corpus counts as documented independent acceptance by the site's curator, T. F. Bloom (erdosproblems.com); the community database lists the problem as proved with a Lean marker as of its last update.

Formalization. The site's Lean marker refers to a formal proof by others, not by the authors: the file linked above, in the lean-proofs repository at the pinned commit, ends with Erdos115.eremenko_lempert_1999, which states for n≠0n\ne0 that every monic pp of degree nn with connected EpE_p has ∣p′(z)∣≤21/n−1n2\lvert p'(z)\rvert\le2^{1/n-1}n^2 on EpE_p, and that the derivative of the extremal polynomial at 00 equals that bound. Its header names Alexandre Eremenko and Laszlo Lempert as the informal authors, which is why the file is a link on this page and not a claim of its own, and names as formal authors Gemini 3.0 Flash, Gemini 3.1 Pro, Claude Sonnet 4.6, Claude Opus 4.6, Aristotle, the ulam.ai scaffold and the GitHub user JoshuaB; its printed axiom line lists propext, Classical.choice and Quot.sound. The formal-conjectures statement of the problem (monic pp, the bound (12+ε)n2(\tfrac12+\varepsilon)n^2 for all large nn) is marked solved with a link to this file. This corpus has not built the development or audited its statement against the corrected Statement, so the evidence lists no formalized kind; the standing rests on the refereeing and the site's acceptance.