Skip to content

Erdős problem 1133

Must every sufficiently large node set admit bounded labels that force any polynomial fitting almost all labels at degree below (1+ε)n(1+\varepsilon)n to have arbitrarily large uniform norm? Claimed via Beurling density for Bernstein spaces.

No current result

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

Retained declaration

FormalConjectures/ErdosProblems/1133.lean

Formal Conjectures

FormalConjectures/ErdosProblems/1133.leanErdos1133.erdos_113310 linesExact file
TrueC > 0,    ∃ ε > 0,      ∀ᶠ (n : ℕ) in Filter.atTop,        ∀ (x : Fin n → ↑(Set.Icc (-1) 1)),y,            ∀ (P : Polynomial ℝ),P.natDegree < (1 + ε) * ↑n                ↑{i | Polynomial.eval (↑(x i)) P = ↑(y i)}.card ≥ (1 - ε) * ↑nzSet.Icc (-1) 1, |Polynomial.eval z P| > C
OpenStatement only, no proof

Reported activity

Work these sources record against this Problem. Source-reported attribution, not reviewed here.

Continue

Search problems.science

Find a Problem, Result, source, or page