Wiki
Wiki

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

Updated


Statement

Write R(A)=∑n∈A1/nR(A)=\sum_{n\in A}1/n. For sufficiently large XX, A⊆[1,X]A\subseteq[1,X] with R(A)≥ηR(A)\ge\eta and fixed α∈(0,3/4)\alpha\in(0,3/4), there are 1≤M≤N≤X1\le M\le N\le X such that

M≥Nexp⁡(−(log⁡N)1−α),R(A∩[M,N])≫αη(log⁡X)αlog⁡log⁡X.M\ge N\exp(-(\log N)^{1-\alpha}),\qquad R(A\cap[M,N])\gg_\alpha \frac{\eta}{(\log X)^\alpha\log\log X}.

Source. Liu–Sawhney, arXiv:2404.07113v1, Lemma 6.1, p. 19. This is the intended interval inequality used immediately before and after that lemma. Its printed statement omits the minus sign and would require M>NM>N for N>1N>1. The correction is explicit here.

Rewritten proof

Starting with u1=log⁡Xu_1=\log X, set ui+1=max⁡(ui−ui1−α,2)u_{i+1}=\max(u_i-u_i^{1-\alpha},2) while ui>2u_i>2. Let Ni=euiN_i=e^{u_i}. Each resulting interval [Ni+1,Ni][N_{i+1},N_i] has lower endpoint at least Niexp⁡(−(log⁡Ni)1−α)N_i\exp(-(\log N_i)^{1-\alpha}).

To bound the number of intervals, consider a band ui∈[U,2U]u_i\in[U,2U], where U≥2U\ge2. Each step before leaving this band decreases uiu_i by at least U1−αU^{1-\alpha}, so at most O(Uα+1)O(U^\alpha+1) steps occur in it. There are O(log⁡log⁡X)O(\log\log X) such bands and each has U≤log⁡XU\le\log X. Thus there are Oα((log⁡X)αlog⁡log⁡X)O_\alpha((\log X)^\alpha\log\log X) intervals altogether. Cover the remaining integers below e2e^2 by singleton intervals, which also satisfy the stated endpoint inequality.

These intervals cover [1,X]∩N[1,X]\cap\mathbb N. Their reciprocal masses sum to at least R(A)R(A); overlap of endpoints does not invalidate this inequality. One interval therefore has the claimed mass. This proves the localization statement with the displayed correction.

The printed recursion has terminal value log⁡Ni=1\log N_i=1 but then asserts Ni=1N_i=1. The explicit terminal treatment above avoids that additional endpoint typo.

Dependencies and verification

Only the pigeonhole principle. This rewritten proof passed independent blind review on 2026-09-18, retained as the fresh main-proof review with its distinct grade; the earlier main-proof review was ruled on 2026-09-18 a coordinated compilation check, not an independent review.

Bears on