Wiki
Wiki

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

Updated

Endpoint patches for restricted difference bases

../


Problem 170 asks for the value of the limit of F(N)/NF(N)/\sqrt N, where the marks of the difference basis must all lie in [0,N][0,N]. The Erdős–Gál covering argument lifts a small ruler by a Singer difference set modulo q=p2+p+1q=p^2+p+1. Its modular carry proves coverage through nqnq. The remainder written as M=N−(n+1)qM=N-(n+1)q does not measure the entire interval still requiring coverage. This is a defect in the printed argument, not in its transcription.

L38 supplies the missing coverage using Δ=N−nq\Delta=N-nq and at most 2Δ+42\sqrt\Delta+4 extra marks. It proves, at author-recorded tier 0,

lim⁡N→∞F(N)N=inf⁡n≥1F(n)+2n+1.\lim_{N\to\infty}\frac{F(N)}{\sqrt N} =\inf_{n\ge1}\frac{F(n)+2}{\sqrt{n+1}}.

Singer's theorem and the prime number theorem are exact external inputs, used at statement level. The proof keeps the mark restriction, handles the carry at nqnq, and takes the large-NN limit before varying nn.

The exact value remains open in this account. In particular, this deduction does not prove the printed infimum inf⁡nF(n)/n\inf_nF(n)/\sqrt n, the numerical upper bound derived from that different formula, or the conjectural value 3\sqrt3. A route to the exact constant needs a matching asymptotic lower bound or a construction below the conjectured value. Repeating the convergence argument or extending a finite ruler table does not supply either.

The useful bounded check is examination of L38's carry, endpoint placement and limiting order. Reopening the constant problem requires a new estimate that addresses that value, rather than a further convergence calculation.