Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Statement
A map is bi-Lipschitz if for some constant , for all ; a set is bi-Lipschitz measure universal if for every measurable set of positive Lebesgue measure some bi-Lipschitz has (p. 5).
Theorem 2.1 (Feng--Lai--Xiong; p. 5). Let be a strictly decreasing sequence converging to , and let be a measurable set of positive Lebesgue measure on .
- If , then is not bi-Lipschitz measure universal.
- If , then there is a bi-Lipschitz map with .
An affine map with nonzero slope is bi-Lipschitz, so part (1) gives a new proof of Theorem 1.3 (p. 5). The survey adds that with more care the map in part (2) can be chosen with (p. 8).
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 De-Jun Feng, Chun-Kit Lai and Ying Xiong, Erdős similarity problem via bi-Lipschitz embedding, Int. Math. Res. Not. IMRN (2024), no. 17, 12327--12342.
Read depth. Claims checked: the statement and definitions were read clause by clause on p. 5, and the survey's proofs (pp. 5--8) were followed through their displayed estimates; nothing here is independently reviewed, and the paper of Feng, Lai and Xiong was not read.
Proof pointer
Part (1), pp. 5--7. Lemma 2.2 (p. 5) passes to a subsequence that is still sublacunary and whose consecutive gaps are, up to a factor , nonincreasing. Choosing indices where the relative gap is at most , the proof removes from about evenly spaced gaps of length at level ; the intersection has measure at least . A bi-Lipschitz image of the tail of the sequence moves in steps shorter than for , so it cannot cross a level- gap and stays in one component of length below , while its distance to the limit point is at least , a contradiction.
Part (2), pp. 7--8. Translate a density point of to , take bounding the ratios (display (2.9)) and fix ; for large the disjoint intervals meet by the density theorem, so a point of is chosen in each, and the piecewise linear map through has slopes bounded above and below.
Dependencies
Lemma 2.2 (p. 5) and the Lebesgue density theorem.
Bears on
- Problem 120: part (1) answers the question affirmatively for strictly decreasing sublacunary sequences, as Theorem 1.3 does. Part (2) concerns the weaker bi-Lipschitz embedding: it shows that this relaxation cannot avoid sequences with , such as , and says nothing about whether a set of positive measure contains an affine copy of them. It does not settle the problem.