Wiki
Wiki

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

Updated


For a set PN⊂[0,1]2P_N\subset[0,1]^2 of N≥2N\ge2 points, put

DN(u,v)=#(PN∩([0,u)×[0,v)))−Nuv.D_N(u,v)=\#\bigl(P_N\cap([0,u)\times[0,v))\bigr)-Nuv.

The source states Halász's bound

∫01∫01∣DN(u,v)∣ du dv≥clog⁡N\int_0^1\int_0^1 |D_N(u,v)|\,du\,dv\ge c\sqrt{\log N}

with an absolute c>0c>0. It uses counting discrepancy, without division by NN. The definition is (1.4), p. 145; the bound is (1.14), p. 148; the complex Riesz product proof outline is (4.15)--(4.17), p. 169. Definitions and statement are claims checked; the full argument has not been reverified.

Bears on. Problem 1221: the localized planar sets in Lemma 7.2 have distinct time coordinates. Changing strict to non-strict rectangle boundaries changes the integrand only on finitely many lines, preserving the integral. The source interface therefore matches this imported inequality; the remaining consecutive-gap argument retains its own standing.