Wiki
Wiki

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

Updated


Statement

Fix q∈(0,1)q\in(0,1). For a measurable 11-periodic set A⊆RA\subseteq\mathbb R write ρ(A)=m(A∩[0,1))\rho(A)=m(A\cap[0,1)) for its density.

Proposition 2.1. For every p∈(0,1)p\in(0,1) there is an open 11-periodic set H⊆RH\subseteq\mathbb R with ρ(H)≤6p\rho(H)\le6p such that for every x∈Rx\in\mathbb R and every t∈[1,2]t\in[1,2] some integer n≥1n\ge1 has

x+tqn∈H.x+tq^n\in H.

The dilation is restricted to the normalized range [1,2][1,2] and is positive; the center ranges over all of R\mathbb R; the index nn may be any positive integer, not only one from the finite index set N\mathcal N the construction uses.

Source. OpenAI, The geometric case of the Erdős similarity conjecture, release folder preprints/The-geometric-case-of-the-Erdos-similarity-conjecture-October-5-2026; TeX sections/02-periodic.tex, environment prop:periodic (lines 12--19), PDF p. 3; proof in sections/03-windows.tex, sections/04-routing.tex and sections/05-scales.tex (the final argument at 05-scales.tex lines 92--194), PDF pp. 4--12; read. The card records the provenance and attestations.

Read depth. Claims checked: the statement, the definition of ρ\rho, and the statements of Lemmas 3.1--3.3, 4.1--4.3 and 5.1 were read clause by clause in the TeX source. The proofs were read for their structure only (below); no step was checked. Nothing here is independently reviewed.

Proof pointer

Section 3 fixes the deterministic scaffolding. With c=4/(1−q)c=4/(1-q) and Nb=2⌈log⁡2(cq−b)⌉N_b=2^{\lceil\log_2(cq^{-b})\rceil}, the grid Γb=Nb−1Z\Gamma_b=N_b^{-1}\mathbb Z has cq−b≤Nb<2cq−bcq^{-b}\le N_b<2cq^{-b}, the NbN_b are nondecreasing powers of two, and the periodic key Jb(z)=⌊Nb{z}⌋J_b(z)=\lfloor N_b\{z\}\rfloor at a finer resolution determines every coarser key. A complete ordered MM-ary tree of height dd with KK edges is listed in preorder, and each edge ee receives a window We=[ae,be]∩NW_e=[a_e,b_e]\cap\mathbb N of length rhr_h (hh the height of its parent), with exactly gg unused indices between consecutive windows, where r1=r0r_1=r_0 and rh=max⁡{r0,g+σh−1}r_h=\max\{r_0,g+\sigma_{h-1}\} for the span σh−1\sigma_{h-1} of a child subtree; the first index n0n_0 satisfies 2qn0≤1/42q^{n_0}\le1/4. Lemma 3.1 gives be∗−ae+1≤2rhb_e^*-a_e+1\le2r_h for the last endpoint be∗b_e^* in the block of ee and its child subtree. A center is stable when no point of the preceding window's grid lies in (x,x+2qae](x,x+2q^{a_e}] for any noninitial window; Lemma 3.2 bounds the density of unstable centers by 4Kcqg+14Kcq^{g+1} and shows a stable center's earlier keys are unchanged by translations tqntq^n from a later window. Lemma 3.3 shows the center and its translated points from one window have distinct keys at that edge's resolution and finer (the gap (1−q)qb(1-q)q^b exceeds the cell width).

Section 4 builds the random set. Each nondefault edge carries a table of independent fair bits indexed by cells of its grid, each leaf a table of independent Bernoulli-pp bits; a point is routed from the root to the first child whose selector reads one, defaulting to the last child, and lies in BB when its leaf's terminal bit is one. Lemma 4.1: Eρ(B)=p\mathbb E\rho(B)=p. Exposing a fixed center's entry in every selector table fixes its route; the route has no default with probability (1−21−M)d(1-2^{1-M})^d. At a stable center whose first default vertex is UU, Lemma 4.2 shows the translated points from the windows of UU's nondefault edges reach UU and reject the earlier children, so a local test QiQ_i (the selector on edge ii times the terminal bit after routing from child ii) equal to one is a hit in BB. Lemma 4.3: for a fixed tt, conditional on the exposure atom, the (M−1)rh(M-1)r_h tests fail together with probability exactly (1−p/2)(M−1)rh(1-p/2)^{(M-1)r_h}, after checking that their selector entries and terminal addresses are pairwise distinct.

Section 5 passes from a fixed tt to all of [1,2][1,2] and from stable centers to all centers. Lemma 5.1 lists the tt at which some translated point crosses the finest grid of the edge's block, at most 1+2cq−2r1+2cq^{-2r} per pair (i,n)(i,n) by Lemma 3.1, adds midpoints and endpoints, and gets the union bound DM,q(r)e−p(M−1)r/2D_{M,q}(r)e^{-p(M-1)r/2} with DM,q(r)=4+2(M−1)r(1+2cq−2r)D_{M,q}(r)=4+2(M-1)r(1+2cq^{-2r}). The proof of the proposition then chooses MM with p(M−1)/2>2log⁡(1/q)p(M-1)/2>2\log(1/q), dd with (1−21−M)d<p(1-2^{1-M})^d<p, gg with 4Kcqg+1<p4Kcq^{g+1}<p and r0r_0 large enough that the Lemma 5.1 bound is below pp, so a stable center is missed at some normalized scale with probability at most 2p2p. It enlarges BB to an open periodic B+B^+ with ρ(B+)≤ρ(B)+p\rho(B^+)\le\rho(B)+p, defines the closed periodic set RR of centers missed at some tt by all indices in N\mathcal N, bounds Eρ(R)≤3p\mathbb E\rho(R)\le3p by integrating over one period, fixes an outcome with ρ(B+)+ρ(R)≤5p\rho(B^+)+\rho(R)\le5p, covers RR by an open periodic VV with ρ(V)≤ρ(R)+p\rho(V)\le\rho(R)+p, and sets H=B+∪VH=B^+\cup V. A center outside RR is hit inside B+B^+ at an index of N\mathcal N; a center in RR lies in the open set VV, so x+tqn∈Vx+tq^n\in V for all large nn because tqn→0tq^n\to0.

Dependencies

None at statement level. The argument uses finite product probability spaces, the nesting of dyadic grids, outer regularity of Lebesgue measure on the circle, and the closedness of a projection from a compact product. The manuscript credits the finite boundary-representative device to Chlebík (2015, proof of Theorem 15) and Kolountzakis and Papageorgiou (2025, Section 3.1), and the open-neighborhood repair to Tom (2015, Lemma 0.2) and Chlebík (2015), as precedents rather than premises. None was checked here.

Bears on

  • Problem 120: the proposition reaches the problem only through Theorem 1.1, whose Section 2 deduction turns the normalized hitting set into the claimed avoiding set for A={qn:n≥1}A=\{q^n:n\ge1\}. It is the construction behind that claimed partial answer, unverified here; the page's status rests on its acceptance evidence.