Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated

Problem 671

../

claims/: The 3 claim pages of Problem 671, one per claimant's result; the problem's standing derives from them.


Statement. Given ain∈[−1,1]a_{i}^n\in [-1,1] for all 1≤i≤n<∞1\leq i\leq n<\infty we define pinp_{i}^n as the unique polynomial of degree n−1n-1 such that pin(ain)=1p_{i}^n(a_{i}^n)=1 and pin(ai′n)=0p_{i}^n(a_{i'}^n)=0 if 1≤i′≤n1\leq i'\leq n with $i\neq i'$. We similarly define

Lnf(x)=∑1≤i≤nf(ain)pin(x),\mathcal{L}^nf(x) = \sum_{1\leq i\leq n}f(a_i^n)p_i^n(x),

the unique polynomial of degree n−1n-1 which agrees with ff on aina_i^n for 1≤i≤n1\leq i\leq n (that is, the sequence of Lagrange interpolation polynomials).

Is there such a sequence of aina_i^n such that for every continuous $f:[-1,1]\to \mathbb{R}$ there exists some x∈[−1,1]x\in [-1,1] where

lim sup⁡n→∞∑1≤i≤n∣pin(x)∣=∞\limsup_{n\to \infty} \sum_{1\leq i\leq n}\lvert p_{i}^n(x)\rvert=\infty

and yet

Lnf(x)→f(x)?\mathcal{L}^nf(x) \to f(x)?

Is there such a sequence such that

lim sup⁡n→∞∑1≤i≤n∣pin(x)∣=∞\limsup_{n\to \infty} \sum_{1\leq i\leq n}\lvert p_{i}^n(x)\rvert=\infty

for every x∈[−1,1]x\in [-1,1] and yet for every continuous f:[−1,1]→Rf:[-1,1]\to \mathbb{R} there exists x∈[−1,1]x\in [-1,1] with

Lnf(x)→f(x)?\mathcal{L}^nf(x) \to f(x)?

Status. The site labels the problem OPEN (page last edited 23 January 2026). Two pending full claims on the site's proof-claims tab, both with declared AI assistance, answer both questions yes with one construction: Price's claim of 22 June 2026 (filed on the tab on 15 July), with a write-up and a Lean file, and QuietMethod's re-derivation of 24 July 2026, which declares itself a verification and refinement of the first. The site has accepted neither, this corpus has built neither Lean file, and the derived standing is claimed.

Source. erdosproblems.com/671, accessed 2026-09-04. Cite as: T. F. Bloom, Erdős Problem #671, https://www.erdosproblems.com/671.

References.

  • [Be31] S. Bernstein, Sur la limitation des valeurs d'un polynome Pn(x)P_n(x) de degré n sur tout un segment par ses valeurs en (n+1)(n+1) points du segment. Izv. Akad. Nauk. SSSR (1931), 1025-1050.
  • [ErVe80] Erdős, P. and Vértesi, P., On the almost everywhere divergence of Lagrange interpolatory polynomials for arbitrary system of nodes. Acta Math. Acad. Sci. Hungar. (1980), 71-89.
  • [Er58] P. Erdős, Problems and results on the theory of interpolation. I. Acta Math. Acad. Sci. Hungar. 9 (1958), no. 3-4, 381-388, doi:10.1007/BF02020269. Not in the site's list; cited for the withdrawn assertion recorded under Known results.

Formalization. No formal-conjectures statement is recorded for this problem. The two pending claims link Lean files of their own, Price's as a Lean web-editor address carried in the thread posts linked on his page and QuietMethod's on the claimant's hosting site, neither built nor audited here; the links are on Price's claim page and [[problems/analysis/E0671/claims/2026_07_24_quietmethod|QuietMethod's claim page]].

Current assessment

The questions (site formulation accessed 2026-09-04; page last edited 23 January 2026). The statement above, two questions about a triangular array of interpolation nodes in [−1,1][-1,1], with λn(x)=∑i≤n∣pin(x)∣\lambda_n(x)=\sum_{i\le n}\lvert p_i^n(x)\rvert the Lebesgue function of the nnth row. The first asks for a node system such that every continuous ff has a point xx where lim sup⁡nλn(x)=∞\limsup_n\lambda_n(x)=\infty and yet Lnf(x)→f(x)\mathcal{L}^nf(x)\to f(x); the second asks for a node system with lim sup⁡nλn(x)=∞\limsup_n\lambda_n(x)=\infty at every point of [−1,1][-1,1] such that every continuous ff still has a point of convergence. A system answering the second question answers the first, since each of its points has an unbounded Lebesgue function. The site's label is OPEN.

Known results. As the site's commentary records them: Bernstein [Be31] proved that for every node system some x0∈[−1,1]x_0\in[-1,1] has lim sup⁡nλn(x0)=∞\limsup_n\lambda_n(x_0)=\infty, so an unbounded Lebesgue function at some point is unavoidable; Erdős and Vértesi [ErVe80] proved that for every node system some continuous ff has lim sup⁡n∣Lnf(x)∣=∞\limsup_n\lvert\mathcal{L}^nf(x)\rvert=\infty for almost every x∈[−1,1]x\in[-1,1], so divergence almost everywhere for some ff is unavoidable too. The questions ask whether, against this, a node system can keep one point of convergence for every ff while its Lebesgue functions blow up at that point, or at every point. The 1981 correction of misprints to [ErVe80] is carded below. Erdős [Er58, p. 384] stated, without giving the construction, that some node system has, for every continuous ff, continuum many points of unbounded Lebesgue function at which the interpolants converge, a yes to the first question in a stronger form; Erdős and Vértesi [ErVe80, section 1] later wrote that they could not prove it and that the original proof was probably incomplete. The assertion and its withdrawal are recorded on Erdős's withdrawn claim page.

Pending claims. The site's proof-claims tab carries two full claims, each answering both questions yes with a node system whose Lebesgue functions are unbounded everywhere. The first, Price's claim, posted on the discussion thread on 22 June 2026 and filed on the tab on 15 July 2026, attributes the proof to the AI system named as GPT Pro and a Lean formalization to the system named as GPT-5.5 in Codex; the tab entry's thirteen comments concern the truncation of its live-editor link by the site, not the mathematics. The second, [[problems/analysis/E0671/claims/2026_07_24_quietmethod|QuietMethod's re-derivation]], filed 24 July 2026, declares itself an independent verification and quantitative refinement of the first, re-deriving a staged coalescing-node construction with k2+1k^2+1 cluster values per stage in place of k3+1k^3+1, with assistance from the system named as OpenAI Codex (GPT-5) and a Lean file whose self-reported axiom report is the three standard axioms. The site has accepted neither and this corpus has built neither Lean file, so both stay claimed and the derived standing is claimed, with the claim value proved, since both assert the affirmative answers.

Search scope. The site's problem page, its discussion thread (five comments, among them the post of 22 June 2026) and its proof-claims tab, accessed 2026-10-06, including the comments on the first claim. No refereed work beyond the references was found.

Linked library material

These entries are derived from explicit links on library pages. They are navigation only and do not by themselves record mathematical progress.