Wiki
Wiki

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

Updated


Claim. There is an absolute c>0c>0 such that for every sequence z1,z2,…z_1,z_2,\dots on the unit circle,

max⁡n≤NMn>Ncfor all large N,\max_{n\le N}M_n>N^c\qquad\text{for all large }N,

where Mn=max⁡∣z∣=1∣∏i≤n(z−zi)∣M_n=\max_{\lvert z\rvert=1}\lvert\prod_{i\le n}(z-z_i)\rvert. Hence Mn>ncM_n>n^c for infinitely many nn: if Mn≤ncM_n\le n^c for every n>n0n>n_0, then max⁡n≤NMn≤max⁡(C,Nc)\max_{n\le N}M_n\le\max(C,N^c) with C=max⁡n≤n0MnC=\max_{n\le n_0}M_n, which equals NcN^c for large NN, against Beck's strict inequality. This is Beck, The modulus of polynomials with zeros on the unit circle: a problem of Erdős, Ann. of Math. (2) 134 (1991), no. 3, 609–651, cited as [Be91] on the problem page; the quantifiers, absolute constants c,c0>0c,c_0>0 with max⁡n≤NMn>c0Nc\max_{n\le N}M_n>c_0N^c for all NN and all sequences, are as the zbMATH review (Zbl 0747.11031) states them, and shrinking cc absorbs c0c_0 for large NN. It answers the second question of Problem 119 yes. The exponent cannot be 11: Erdős gave a sequence with Mn≤n+1M_n\le n+1 for every nn (recorded in Hayman's collection [Ha74]), and Linden [Li77] a sequence with Mn≪n1−cM_n\ll n^{1-c} for some c>0c>0. The value of Beck's constant is not known: the site's discussion (the curator's comment of 2026-07-19) records that nobody has worked it out and presumes that Beck did not compute it.

Covers. The second question, that Mn>ncM_n>n^c for infinitely many nn for some c>0c>0, and with it the first, already answered by Wagner 1980. It does not cover the third question, on the sum ∑k≤nMk\sum_{k\le n}M_k, which Korsky 2026 answered.

Depends on. No page of this wiki.

Acceptance. Refereed: the paper appeared in the Annals of Mathematics in November 1991. Reviewed: erdosproblems.com states that the second question was answered by Beck with this bound (page last edited 2026-09-01), which the corpus counts as documented independent acceptance by the site's curator, T. F. Bloom (erdosproblems.com). Proof coverage: none; the paper is not held in the library.