Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Source. Lemma 3.2, stated on p. 4 and proved on pp. 4-6, 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 and the definitions it uses were read clause by clause on the print; the proof (pp. 4-6) was read for its structure, not checked step by step. Nothing here is independently reviewed.
Setting
Section 2, pp. 2-3. is the Bernstein space of entire functions of exponential type at most bounded on , with . A real sequence is separated if ; its upper uniform Beurling density is
Definition 2.1 (p. 3): a separated real is an interpolation sequence for if every bounded complex sequence is for some .
Statement
Lemma 3.2 (p. 4). Let . Suppose , , and finite sets
have the property that every assignment is realized by some with and for . Then some separated infinite sequence is an interpolation sequence for with .
Proof pointer
Pp. 4-6. Bernstein's inequality makes the uniformly -separated. Averaging the translates of over gives measures on the compact space of -separated closed sets whose weak limit is translation invariant with intensity at least . Montel's theorem transfers the bounded interpolation property to every configuration in the support of , first on finite subsets and then by a diagonal limit, with constant at most for complex data; an ergodic component of intensity at least and Birkhoff's theorem give a typical configuration of density at least .
Dependencies
The Bernstein inequality and the strip estimate for (p. 2), Montel's theorem, the ergodic decomposition and the continuous-parameter Birkhoff theorem.
Bears on
- #1133: the compactness step behind Proposition 3.1, and through it Theorem 1.1; it says nothing about polynomials on its own.