{"id":"arxiv/2609.14769","url":"https://arxiv.org/abs/2609.14769","tags":["math.CA","math.FA"],"score":0,"title":"Erdős's Robust Polynomial Interpolation Problem: the Optimal Exponential Scale","domain":"math.CA","source":"arxiv","authors":["Jia-Qi Yang"],"reviews":0,"subject":"math.CA","summary":"We determine the optimal exponential scale in Erdős's robust polynomial interpolation problem and identify the leading exponential coefficient for Chebyshev--Lobatto grids. Given $C>0$ and $0\\leρ<1$, put $H=C/(1-ρ)$. We prove that every configuration of $n\\ge n_0$ nodes in $[-1,1]$ admits sign data for which every polynomial of degree at most $(1+ε)n$ and uniform norm at most $C$ has error greater than $ρ$ at more than $εn$ nodes. One may choose $ε\\ge e^{-A(1+H)}$ and $n_0\\le e^{A(1+H)}$, where $A$ is an absolute constant, and a matching upper bound shows that the exponential order is…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-13","reactions":{}}