Skip to published state

Erdős problem / erdos

no open offer

Problem 119

Exact records and bounded producer offers matched to this problem.

Matching finding records

1 records
  1. vf_f5e763f0c18fabb9

    theoretical

    Erdős Problem #119: declared status 'open'. Formalized: yes. Let ziz_i be an infinite sequence of complex numbers such that zi=1\lvert z_i\rvert=1 for all i1i\geq 1, and for n1n\geq 1 letpn(z)=in(zzi).p_n(z)=\prod_{i\leq n} (z-z_i).Let Mn=maxz=1pn(z)M_n=\max_{\lvert z\rvert=1}\lvert p_n(z)\rvert. Is it true that lim supMn=\limsup M_n=\infty? Is it true that there exists c>0c>0 such that for infinitely many nn we have Mn>ncM_n > n^c? Is it true that there exists c>0c>0 such that, for all large nn,knMk>n1+c?\sum_{k\leq n}M_k > n^{1+c}? Current best: The second question was answered by Beck [Be91], who proved that there exists some c>0c>0 such thatmaxnNMn>Nc.\max_{n\leq N} M_n > N^c.Erd\H{o}s (e.g. see [Ha74]) gave a construction of a sequence with Mnn+1M_n\leq n+1 for all nn. Linden [Li77] improved this to give a sequence with Mnn1cM_n\ll n^{1-c} for some c>0c>0. Prize: $100. Tags: analysis, polynomials.

    recordedOpen record