Wiki
Wiki

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 E⊂[0,1]E\subset[0,1] of positive measure with 00 as a Lebesgue density point, that is

lim⁡r→0+m(E∩(0,r))r=1,\lim_{r\to0^+}\frac{m\bigl(E\cap(0,r)\bigr)}{r}=1,

that contains no sequence (yb−n)n=1∞(yb^{-n})_{n=1}^\infty with y≠0y\ne0 and b>1b>1.

The printed quantifier reads "for any x,b∈Rx, b\in\mathbb R with y≠0,b>1y\neq0, b>1" [sic] (p. 22); the variables quantified are yy and bb, as the proof on p. 23 shows, which excludes every sequence (cb−n)(cb^{-n}).

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 b>1b>1, is there a set of positive measure containing no sequence (x+yb−n)n=1∞(x+yb^{-n})_{n=1}^\infty with x,y∈Rx,y\in\mathbb R and y≠0y\ne0? Theorem 7.1 gives one set that works for x=0x=0 and all b>1b>1 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 0≤p<10\le p<1, a pp-large set with no infinite arithmetic progression, and Lemma 7.3 (pp. 22--23) turns this into a set F⊂RF\subset\mathbb R with lim⁡k→∞m(F∩[k,k+1])=1\lim_{k\to\infty}m(F\cap[k,k+1])=1 containing no (x+yn)(x+yn) with y≠0y\ne0. Then E=exp⁡(−F)E=\exp(-F) contains no (cb−n)(cb^{-n}), since such a sequence is the image of an arithmetic progression with c=e−xc=e^{-x} and b=eyb=e^{y}, and the density condition on FF makes 00 a density point of EE.

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 A={b−n}A=\{b^{-n}\} the problem asks for a set of positive measure avoiding every yA+xyA+x with y≠0y\ne0. The theorem avoids only the copies with x=0x=0, so it does not answer the problem for any bb; the survey, in its edition of 1 January 2025, states that case as open (p. 22).