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 let D={2−n:n∈N, n≥1}D=\{2^{-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\}; AA is measure universal when every measurable set of positive measure contains such a copy.

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

x+sD⊈Eη,x+sD\nsubseteq E_\eta,

that is, some integer n≥1n\ge1 has x+s2−n∉Eηx+s2^{-n}\notin E_\eta.

The quantifiers are as the manuscript prints them: the measure deficit η\eta is fixed first, the set depends on it, and the conclusion runs over every real translation and every nonzero dilation of either sign. The manuscript states the consequence as "the dyadic sequence is not measure universal" and adds that the theorem "concerns one infinite pattern and all of its signed affine copies; the conjecture for arbitrary infinite sets is not addressed" (Section 1, p. 2).

Source. OpenAI, The dyadic case of the Erdős similarity conjecture, release folder preprints/The-dyadic-case-of-the-Erdos-similarity-conjecture-September-25-2026; TeX sections/introduction.tex, environment thm:main (lines 24--33), PDF p. 2; proof in sections/global.tex lines 7--76, PDF pp. 14--15; read. The card records the provenance and attestations.

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

Proof pointer

Section 6 deduces the theorem from Lemma 2.1, an open 11-periodic set HH of density at most 6p6p that meets x+tDx+tD for every real xx and every normalized dilation t∈[1,2]t\in[1,2]. Given the lemma, the deduction is short: take HjH_j with pj=η2−j/24p_j=\eta2^{-j}/24 for j=1,2,…j=1,2,\dots, let C=⋃j≥1(2−jHj∪(−2−jHj))C=\bigcup_{j\ge1}(2^{-j}H_j\cup(-2^{-j}H_j)) and Eη=[0,1]∖CE_\eta=[0,1]\setminus C. The set CC is open and symmetric, so EηE_\eta is compact; each ±2−jHj\pm2^{-j}H_j has measure ρ(Hj)\rho(H_j) in [0,1][0,1] because [0,2j][0,2^j] holds exactly 2j2^j periods, so m(C∩[0,1])≤12∑jpj=η/2m(C\cap[0,1])\le12\sum_jp_j=\eta/2. For s>0s>0 write t=2ks∈[1,2)t=2^ks\in[1,2), put j=max⁡{1,k}j=\max\{1,k\} and apply the lemma to HjH_j at the center 2jx2^jx: the hit 2jx+t2−n∈Hj2^jx+t2^{-n}\in H_j rescales to x+s2−(n+j−k)∈Cx+s2^{-(n+j-k)}\in C with n+j−k≥n≥1n+j-k\ge n\ge1 because j≥kj\ge k. For s<0s<0 apply the positive case to (−x,−s)(-x,-s) and use −C=C-C=C.

The manuscript proves Lemma 2.1 in Sections 3--5 by a random construction; its structure is summarized on the lemma's page. The hypothesis η<1\eta<1 only fixes the measure budget; the dyadic ratio enters through the normalization t=2ks∈[1,2)t=2^ks\in[1,2) and through the dyadic grids Jb(z)=⌊2b+2{z}⌋J_b(z)=\lfloor2^{b+2}\{z\}\rfloor on which the random tables are evaluated, so that an index window of the sequence and a grid resolution are the same kind of object.

Dependencies

None at statement level. The proof is presented as self-contained, using a finite product probability space, nested dyadic grids, and elementary measure theory on the circle (continuity of measure from above; 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; Iosevich, Kulkarni, Mora Cuéllar, Rojas Aravena and Yavicoli 2026) 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={2−n:n≥1}A=\{2^{-n}:n\ge1\} of the question, 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.
  • [[analysis/openai_2026_geometric_case_erdos_similarity_conjecture/theorem_1_1|The companion's Theorem 1.1]]: the geometric-case manuscript of the same release family claims the same conclusion for {qn:n≥1}\{q^n:n\ge1\} with every fixed q∈(0,1)q\in(0,1), of which this theorem is the case q=1/2q=1/2; neither claim is verified here.