Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Bernstein's quarter-logarithm local bound
Source. Bernstein 1931, section 4, especially equations (27)--(34), printed pp. 1036--1040 / PDF pp. 12--16, in the complete source. The proof below combines the source's midpoint and telescoping method with the separately attributed local gap companion.
Let have fixed length . For degree and any distinct nodes in , let be the ordinary Lebesgue function. Uniformly in those nodes,
More precisely, set . Whenever and
the following finite bound holds:
Condition (L0) holds for every sufficiently large , with a threshold depending only on .
Proof. Write . If , then (L1) follows immediately: , , and imply that the argument of its logarithm is less than , so its right side is less than .
It remains to treat . The gap companion gives a bound for every node-free subinterval of :
Choose with . It is not a node. Suppose first that . Let be the leftmost node in ; the gap bound gives . Consequently,
Let be the last node in strictly to the left of . Such a node exists because . The node-free interval has length less than . Also , since otherwise would be a node-free interval in .
All consecutive-node midpoints between and lie in and have nodal-polynomial modulus at most . The one-sided telescoping inequality therefore gives
which is (L1). If , use the rightmost node of and the first node to the right of instead. The same proof, with the line reversed, gives the identical bound. This includes a nodal-polynomial maximum at either endpoint of .
Finally, for , so (L1) implies
Since for sufficiently large , this proves (L), and in fact the displayed deduction gives .
What is and is not attributed to the source. Equation (34) prints the coefficient and the triple-logarithmic error at a selected point of the nodal-polynomial argument. The finite local gap reduction and the explicit case above belong to the compilation companion. In that large- case, the conclusion concerns a maximizing point of ; this proof does not assert that an arbitrary selected maximizer of also has that value.
Endpoints, uniformity, and equality. Distinct nodes are essential. The interval has positive length and is fixed independently of ; it may touch or . The threshold in (L0) depends only on its length, not on the nodes. The finite bound is strict, but it is not an extremizer classification or an assertion of optimal constants.
Relation to the problems. In Problem 1153, the node count is and its is this . Because , (L) yields the same historical coefficient in that convention. It does not give E1153's coefficient. For Problem 1129, taking yields only a weak lower bound for the global minimum, not its minimizing configurations. The selected point may change with , so this argument supplies no fixed-point or almost-everywhere conclusion for Problem 1132.
Dependencies. The complete chain is the interpolation extremum, equation (27), equations (29)--(31), equation (32), and the local gap companion. No external theorem proof is imported.
Proof scope. Complete rewritten local maximum argument with an separately attributed elementary companion; the selected chain and companion were independently reviewed on 6 September 2026 (components C6 and C5 of the local-chain review). No problem-status, publication-acceptance, or formal-verification credit follows.