Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Source. Theorem 4.1, Section 4, PDF p. 6 of the version-2 note (dated 15 January 2026), proof on pp. 6--7; read on the page images. Author note, not refereed; see the card for the provenance and acceptance record.
Statement
Let be the minimal value of over subsets that contain no with (the note's Definition 2.2, p. 2, the formulation of its Problem 1.1).
Theorem 4.1, p. 6, states:
There exist absolute constants and such that for all ,
Proof pointer and sketch
Put with the constant of Lemma 3.3, , and . Every prime power dividing is at most , so is -smooth, and once . Lemma 3.3 (the note's strengthening of Liu and Sawhney's Lemma 4.1) then gives a set of integers with ; its reciprocal sum is below , so is admissible and . Finally by the prime number theorem (Lemma 2.1), which gives the bound with ; is chosen so that Lemma 3.3 applies and .
The work is in Lemma 3.3, which follows from Proposition 3.1 (pp. 2--6), a refinement of a special case of Liu and Sawhney's Proposition 3.2: for a random subset of the -smooth integers in with few prime factors, chosen with inclusion probabilities in , the probability that equals its mean, when that mean is for an integer , is at least , where is the least common multiple of the prime powers up to . The proof is a circle-method argument (major arcs from Liu--Sawhney's Lemma 3.1, minor arcs by the divisibility argument of Section 3) and was read for structure only.
Dependencies and read depth
External: Y. P. Liu and M. Sawhney, arXiv:2404.07113v1 (Theorem 2.1, Fact 2.5, Lemma 2.6, Lemmas 3.1 and 3.3, and the proof of Proposition 3.2, which the note modifies at four places listed in its Remark 3.2); the prime number theorem in the form . Read depth: claims checked (the statement and its deduction from Lemma 3.3 read clause by clause); the proofs of Proposition 3.1 and Lemma 3.3 are not verified here, and nothing is independently reviewed.
Bears on. #311 (the upper bound the site's commentary records; the conjectured rate is not reached).