Erdős Problem #1153

The problem

For $x_1,\ldots,x_n\in [-1,1]$ let

$$l_k(x)=\frac{\prod_{i\neq k}(x-x_i)}{\prod_{i\neq k}(x_k-x_i)},$$

which are such that $l_k(x_k)=1$ and $l_k(x_i)=0$ for $i\neq k$.

Let

$$\lambda(x)=\sum_k \lvert l_k(x)\rvert.$$

Is it true that, for any fixed $-1\leq a< b\leq 1$,

$$\max_{x\in [a,b]}\lambda(x)> \left(\frac{2}{\pi}-o(1)\right)\log n?$$

Statement quoted from erdosproblems.com/1153, maintained by Thomas Bloom. Original source: [ErTu61][Va99,2.44]. Current status there: proved.

AI contributions

As recorded in Terence Tao's wiki AI contributions to Erdős problems (data as of 30 Jun 2026). 🟢 full, 🟡 partial, ⚪ unverified, 🔴 incorrect.

Caveats

The wiki's classifications are provisional and are not a benchmark. Many Erdős problems have never had a thorough literature review, so a result that looks new may later turn out to be known; some problems were also stated ambiguously or incorrectly. See the problem page for the full discussion.

∎