Erdős problem 1150 · problems.science

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

Sources

Browse retained paths and inspect the exact material available for this Problem.

2 retained statements2415f78e850a

Open selected source

FormalConjectures/ErdosProblems/

1150.lean

Retained formal statement1 of 2

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

FormalConjectures/ErdosProblems/1150.leanErdos1150.erdos_11506 linesExact file

1True ↔2  ∃ c > 0,3    ∀ᶠ (n : ℕ) in Filter.atTop,4      ∀ (P : Polynomial ℂ),5        (∀ i ≤ P.natDegree, P.coeff i = -1 ∨ P.coeff i = 1) →6          P.natDegree = n → ⨆ z, ‖Polynomial.eval (↑z) P‖ > (1 + c) * √↑n

OpenStatement only, no proof

Sources

Search problems.science