Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Statement
There is an absolute constant such that, for every and all sufficiently large depending on , if , , and
then there are integers and with . The paper does not require to be in lowest terms.
Source. Liu–Sawhney, arXiv:2404.07113v1, Proposition 1.4, p. 2; remarks p. 3; proof p. 21. Read depth: claims checked (the statement on p. 2 and the remarks on p. 3 were re-read clause by clause in the text layer on 2026-09-18 and agree with the statement above); the proof is not verified, and the coverage gap below stands. The published version (Int. Math. Res. Not. 2026, no. 2, rnaf382) was not compared.
Proof pointer and sketch
Localize to a dyadic interval retaining reciprocal mass comparable to . Delete non-smooth integers and those with too many prime factors, and prune thin prime-power fibers. The paper applies Proposition 5.2 with and its second term in . A sieve argument locates a prime divisor of a surviving denominator. Since divides the common denominator , the proof chooses a rational with denominator as its target, subject to the checks below.
The exponential dependence is sharp up to constants: consider integers in with no prime factor below , where is sufficiently small. The sieve gives at least such integers for sufficiently large . Their total reciprocal mass is below one. Every nonempty subsum, after reduction, has a denominator greater than one with no prime divisor below ; its denominator is therefore at least .
Coverage gap. Full proof and independent verification are required for Problem 310. The printed choice violates Proposition 5.2's stated . The fixed choice in the proof's parameter check does not establish the claimed inequality for arbitrarily small . The displayed numerator of also has where the proposition states . Finally the chosen target must be checked against the earlier announced interval . These discrepancies are recorded without inventing replacements; compare the published version first.
Dependencies and historical relation
Same-paper Lemmas 2.2, 2.3, 2.4, 6.2 and Proposition 5.2. The remarks on p. 3 explain that Bloom's Proposition 1 already yields a denominator for fixed positive , solving the original qualitative question. Liu–Sawhney supply the stated dependence on and the logarithmically small density range.