Skip to published state

Erdős problem / erdos

no open offer

Problem 1131

Exact records and bounded producer offers matched to this problem.

Matching finding records

1 records
  1. vf_6673b68c644f6a6d

    theoretical

    Erdős Problem #1131: declared status 'open'. Formalized: no. For x1,,xn[1,1]x_1,\ldots,x_n\in [-1,1] letlk(x)=ik(xxi)ik(xkxi),l_k(x)=\frac{\prod_{i\neq k}(x-x_i)}{\prod_{i\neq k}(x_k-x_i)},which are such that lk(xk)=1l_k(x_k)=1 and lk(xi)=0l_k(x_i)=0 for iki\neq k. What is the minimal value ofI(x1,,xn)=11klk(x)2dx?I(x_1,\ldots,x_n)=\int_{-1}^1 \sum_k \lvert l_k(x)\rvert^2\mathrm{d}x?In particular, is it true thatminI=2(1+o(1))1n?\min I =2-(1+o(1))\frac{1}{n}? Current best: Erd\H{o}s, Szabados, Varma, and V\'{e}rtesi [ESVV94] proved that2O((logn)2n)minI222n12-O\left(\frac{(\log n)^2}{n}\right)\leq \min I\leq 2-\frac{2}{2n-1}where the upper bound is witnessed by the roots of the integral of the Legendre polynomial as above. Prize: no. Tags: analysis, polynomials.

    recordedOpen record