Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated


Statement

Here mm is Lebesgue measure.

Theorem 1.6 (Kolountzakis; p. 3). For every infinite set A⊆RA\subseteq\mathbb R:

  1. there is a measurable set E1⊂[0,1]E_1\subset[0,1], of Lebesgue measure as close to 11 as desired, such that
m({y: x+yA⊂E1 for some x∈R})=0;m\bigl(\{y:\ x+yA\subset E_1\text{ for some }x\in\mathbb R\}\bigr)=0;
  1. there is a measurable set E2E_2 of positive Lebesgue measure such that the set {(λ,t)∈R2:λA+t⊂E2}\{(\lambda,t)\in\mathbb R^2:\lambda A+t\subset E_2\} has two-dimensional Lebesgue measure zero.

The survey calls this an almost everywhere solution to the Erdős similarity problem (p. 3).

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.

Read depth. Claims checked: the statement was read clause by clause on p. 3. The survey quotes the theorem from Kolountzakis's paper of 1997, which was not read here.

Proof pointer

No proof in the survey; the method is Kolountzakis's probabilistic construction (p. 3). The survey's Theorem 6.1 (p. 19) is the analogue for the variant in the large, with almost every dilation yy (p. 20).

Dependencies

M. N. Kolountzakis, Infinite patterns that can be avoided by measure, Bull. London Math. Soc. 29 (1997), no. 4, 415--424.

Bears on

  • Problem 120: an almost-everywhere form of the question for every infinite set. The sets E1E_1 and E2E_2 may still contain affine copies of AA, for a null set of dilations yy in the case of E1E_1 and a planar null set of pairs (λ,t)(\lambda,t) in the case of E2E_2, so the theorem does not answer the problem for any particular set and does not settle it.