Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Statement
Theorem 7.1 (Burgin--Goldberg--Keleti--MacMahon--Wang; p. 22). There is a measurable set of positive measure with as a Lebesgue density point, that is
that contains no sequence with and .
The printed quantifier reads "for any with " [sic] (p. 22); the variables quantified are and , as the proof on p. 23 shows, which excludes every sequence .
The survey sets this against the open special case of the Erdős similarity conjecture that it states as Question 7.2 (p. 22): for a real , is there a set of positive measure containing no sequence with and ? Theorem 7.1 gives one set that works for and all at once, and shows that looking for a geometric sequence near a Lebesgue density point cannot prove that every set of positive measure contains one (p. 22).
Source. Yeonwook Jung, Chun-Kit Lai and Yuveshen Mooroogen, Fifty years of the Erdős similarity conjecture, arXiv:2412.11062v2 (1 January 2025), whose labels and page numbers are cited here; the edition is identified on the source card. The theorem is from Alex Burgin, Samuel Goldberg, Tamás Keleti, Connor MacMahon and Xianzhi Wang, Large sets avoiding infinite arithmetic / geometric progressions, Real Anal. Exchange 48 (2023), no. 2, 351--364.
Read depth. Claims checked: the statement was read clause by clause on p. 22 and the survey's short proof (p. 23) was read. Lemma 7.3 and Theorem 5.2, on which it rests, are quoted from other papers and were not checked here; nothing here is independently reviewed.
Proof pointer
Page 23. Theorem 5.2 (Bradford, Kohut and Mooroogen, p. 17) gives, for each , a -large set with no infinite arithmetic progression, and Lemma 7.3 (pp. 22--23) turns this into a set with containing no with . Then contains no , since such a sequence is the image of an arithmetic progression with and , and the density condition on makes a density point of .
Dependencies
Theorem 5.2 (p. 17) and Lemma 7.3 (pp. 22--23) of the survey, quoted from L. Bradford, H. Kohut and Y. Mooroogen, Proc. Amer. Math. Soc. 151 (2023), no. 8, 3535--3545, and from the paper of Burgin, Goldberg, Keleti, MacMahon and Wang.
Bears on
- Problem 120: for a decreasing geometric sequence the problem asks for a set of positive measure avoiding every with . The theorem avoids only the copies with , so it does not answer the problem for any ; the survey, in its edition of 1 January 2025, states that case as open (p. 22).