Wiki
Wiki

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

Updated


Statement

Let mm be Lebesgue measure on R\mathbb R and, for q∈(0,1)q\in(0,1), let Gq={qn:n∈N, n≥1}G_q=\{q^n:n\in\mathbb N,\ n\ge1\}. A nontrivial affine copy of a set AA is x+sAx+sA with x∈Rx\in\mathbb R and s∈R∖{0}s\in\mathbb R\setminus\{0\}.

Theorem 1.1. For every q∈(0,1)q\in(0,1) and every η∈(0,1)\eta\in(0,1) there is a compact set Eq,η⊆[0,1]E_{q,\eta}\subseteq[0,1] with m(Eq,η)>1−ηm(E_{q,\eta})>1-\eta such that for every x∈Rx\in\mathbb R and every s∈R∖{0}s\in\mathbb R\setminus\{0\} some integer n≥1n\ge1 has

x+sqn∉Eq,η.x+sq^n\notin E_{q,\eta}.

The quantifiers are as the manuscript prints them: the ratio qq and the measure deficit η\eta are fixed first, the set then depends on both, and the conclusion runs over every real translation and every nonzero dilation of either sign. The manuscript adds (Section 1, p. 1) that the set "may depend on qq", that the case q=1/2q=1/2 yields compact subsets of [0,1][0,1] of measure arbitrarily close to 11 containing no affine copy of {2−n:n≥1}\{2^{-n}:n\ge1\} under a dilation of either sign, and that the conjecture for arbitrary infinite sets "is a separate question". The abstract (p. 1) says the result "makes no simultaneous assertion for different ratios".

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/01-introduction.tex, environment thm:main (lines 17--24), PDF p. 1; proof from Proposition 2.1 in sections/02-periodic.tex lines 26--70, PDF pp. 3--4; read. The card records the provenance and attestations.

Read depth. Claims checked: the statement, the definitions of measure universality and GqG_q, and the three qualifying sentences above were read clause by clause in the TeX source and located in the PDF. The deduction from Proposition 2.1 and the five-section proof of that proposition were read for their structure only (below); no step was checked. Nothing here is independently reviewed.

Proof pointer

Section 2 reduces the theorem to Proposition 2.1, an open 11-periodic set HH of density at most 6p6p that meets x+tGqx+tG_q for every real xx and every normalized dilation t∈[1,2]t\in[1,2]. Given the proposition, the deduction is short: for each k∈Zk\in\mathbb Z take HkH_k with pk=η4−∣k∣/64p_k=\eta4^{-|k|}/64, let C=⋃k(2kHk∪(−2kHk))C=\bigcup_k(2^kH_k\cup(-2^kH_k)) and Eq,η=[0,1]∖CE_{q,\eta}=[0,1]\setminus C. The set CC is open and symmetric, so Eq,ηE_{q,\eta} is compact; each ±2kHk\pm2^kH_k is 2k2^k-periodic and has measure 2kρ(Hk)2^k\rho(H_k) in each period, so m(C∩[0,1])≤12∑kpkmax⁡(1,2k)=7η/16<ηm(C\cap[0,1])\le12\sum_kp_k\max(1,2^k)=7\eta/16<\eta. For s>0s>0 write s=2kts=2^kt with t∈[1,2)t\in[1,2) and apply the proposition to HkH_k at the center 2−kx2^{-k}x; for s<0s<0 reflect. The dyadic factors normalize ss only and use no relation between 22 and qq.

The manuscript proves Proposition 2.1 in Sections 3--5 by a random construction: nested dyadic grids of resolution comparable to q−b/(1−q)q^{-b}/(1-q) at index bb, a finite ordered MM-ary tree whose edges carry consecutive index windows in preorder with gaps between them, random selector and terminal tables routing each point to a leaf, independence of the local tests at a stable center's first default vertex (Lemma 4.3), a finite set of scale representatives whose count is controlled by one window length (Lemma 5.1), and an open-neighborhood repair of the closed set of exceptional centers using tqn→0tq^n\to0. The hypothesis q<1q<1 enters through the grid separation (Lemma 3.3), the growth q−2rq^{-2r} against the decay e−p(M−1)r/2e^{-p(M-1)r/2} in the choice of MM, and the repair step. The hypothesis η<1\eta<1 only fixes the measure budget.

Dependencies

None at statement level. The proof is presented as self-contained, using finite product probability spaces, nesting of dyadic grids, and elementary measure theory on the circle (outer regularity; a projection from a compact product is closed). The works cited in Sections 1 and 5 (Kolountzakis 1997; Chlebík 2015; Kolountzakis and Papageorgiou 2025; Tom 2015) are named as precedents for the method, not invoked as premises. None was checked here.

Bears on

  • Problem 120: claimed partial answer, the case A={qn:n≥1}A=\{q^n:n\ge1\} for each fixed q∈(0,1)q\in(0,1), with the avoiding set compact in [0,1][0,1], of measure above 1−η1-\eta, and avoiding dilations of both signs. The general question for an arbitrary infinite AA is not addressed. The claim is unverified here; the page's status rests on its acceptance evidence.