Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Statement
Write . For sufficiently large , with and fixed , there are such that
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 for . The correction is explicit here.
Rewritten proof
Starting with , set while . Let . Each resulting interval has lower endpoint at least .
To bound the number of intervals, consider a band , where . Each step before leaving this band decreases by at least , so at most steps occur in it. There are such bands and each has . Thus there are intervals altogether. Cover the remaining integers below by singleton intervals, which also satisfy the stated endpoint inequality.
These intervals cover . Their reciprocal masses sum to at least ; 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 but then asserts . 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.