Wiki
Wiki

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

Updated


Source. Lemma 4.1, stated on p. 7 and proved on pp. 7-8, of A Bernstein-density proof of Erdős's robust interpolation obstruction, draft manuscript dated 29 April 2026, no author byline, https://www.ulam.ai/research/erdos1133.pdf, as recorded on the source card. An unrefereed manuscript.

Read depth. Claims checked: the statement, its setting and the proof (pp. 7-8) were read on the print. Nothing here is independently reviewed.

Setting

Section 4, p. 7. Fix C>0C>0, take η>0\eta>0 and L∈NL\in\mathbb N from Proposition 3.1, and choose

0<ε<min⁡{12, η2(1+(1+η)L)},(6)0<\varepsilon<\min\Bigl\{\frac12,\ \frac{\eta}{2\bigl(1+(1+\eta)L\bigr)}\Bigr\}, \tag{6}

which gives (η−ε)/((1+η)L)>ε(\eta-\varepsilon)/\bigl((1+\eta)L\bigr)>\varepsilon (7). Put Dn=⌈(1+ε)n⌉D_n=\lceil(1+\varepsilon)n\rceil. For nodes x1,…,xn∈[−1,1]x_1,\ldots,x_n\in[-1,1] let θi=arccos⁡xi∈[0,π]\theta_i=\arccos x_i\in[0,\pi], indexed so that 0≤θ1≤⋯≤θn≤π0\le\theta_1\le\cdots\le\theta_n\le\pi. The full blocks are Bb={(b−1)L+1,…,bL}B_b=\{(b-1)L+1,\ldots,bL\} for b=1,…,Nb=1,\ldots,N, N=⌊n/L⌋N=\lfloor n/L\rfloor, the fewer than LL leftover indices being ignored; BbB_b has angular span hb=θbL−θ(b−1)L+1h_b=\theta_{bL}-\theta_{(b-1)L+1} and is good when

Dnhb≤π(1+η)L.(8)D_nh_b\le\pi(1+\eta)L. \tag{8}

Statement

Lemma 4.1 (p. 7). For all sufficiently large nn, the number GG of good full blocks satisfies G>εnG>\varepsilon n.

Proof pointer

Pp. 7-8. The block spans sum to at most π\pi, so fewer than Dn/((1+η)L)D_n/\bigl((1+\eta)L\bigr) blocks are bad; with Dn≤(1+ε)n+1D_n\le(1+\varepsilon)n+1 this leaves G≥n(η−ε)/((1+η)L)−O(1)G\ge n(\eta-\varepsilon)/\bigl((1+\eta)L\bigr)-O(1), and (7) makes the coefficient of nn exceed ε\varepsilon.

Dependencies

Only the choice (6) and the definitions above; the constants η\eta and LL come from Proposition 3.1.

Bears on

  • #1133: the counting step in the proof of Theorem 1.1, which needs more than εn\varepsilon n good blocks so that a polynomial missing a label in each misses more than εn\varepsilon n labels.