Skip to content

Erdős problem 1150

Is there some constant c>0c > 0 such that, for all large enough nn and all polynomials PP of degree nn with coefficients in {1,1}\{-1, 1\}, maxz=1P(z)>(1+c)n?\max_{|z|=1} |P(z)| > (1 + c) \sqrt{n}?

No current result

No reviewed Result is current in Vela Mathematics Program. Retained source material is shown below.

Retained declaration

FormalConjectures/ErdosProblems/1150.lean

Formal Conjectures

FormalConjectures/ErdosProblems/1150.leanErdos1150.erdos_11506 linesExact file
Truec > 0,    ∀ᶠ (n : ℕ) in Filter.atTop,      ∀ (P : Polynomial ℂ),        (∀ iP.natDegree, P.coeff i = -1 ∨ P.coeff i = 1) →          P.natDegree = n → ⨆ z, ‖Polynomial.eval (↑z) P‖ > (1 + c) * √↑n
OpenStatement only, no proof

Continue

Search problems.science

Find a Problem, Result, source, or page