Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Statement
Fix . For a measurable -periodic set write for its density.
Proposition 2.1. For every there is an open -periodic set with such that for every and every some integer has
The dilation is restricted to the normalized range and is positive; the center ranges over all of ; the index may be any positive integer, not only one from the finite index set 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 , 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 and , the grid has , the are nondecreasing powers of two, and the periodic key at a finer resolution determines every coarser key. A complete ordered -ary tree of height with edges is listed in preorder, and each edge receives a window of length ( the height of its parent), with exactly unused indices between consecutive windows, where and for the span of a child subtree; the first index satisfies . Lemma 3.1 gives for the last endpoint in the block of and its child subtree. A center is stable when no point of the preceding window's grid lies in for any noninitial window; Lemma 3.2 bounds the density of unstable centers by and shows a stable center's earlier keys are unchanged by translations 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 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- bits; a point is routed from the root to the first child whose selector reads one, defaulting to the last child, and lies in when its leaf's terminal bit is one. Lemma 4.1: . Exposing a fixed center's entry in every selector table fixes its route; the route has no default with probability . At a stable center whose first default vertex is , Lemma 4.2 shows the translated points from the windows of 's nondefault edges reach and reject the earlier children, so a local test (the selector on edge times the terminal bit after routing from child ) equal to one is a hit in . Lemma 4.3: for a fixed , conditional on the exposure atom, the tests fail together with probability exactly , after checking that their selector entries and terminal addresses are pairwise distinct.
Section 5 passes from a fixed to all of and from stable centers to all centers. Lemma 5.1 lists the at which some translated point crosses the finest grid of the edge's block, at most per pair by Lemma 3.1, adds midpoints and endpoints, and gets the union bound with . The proof of the proposition then chooses with , with , with and large enough that the Lemma 5.1 bound is below , so a stable center is missed at some normalized scale with probability at most . It enlarges to an open periodic with , defines the closed periodic set of centers missed at some by all indices in , bounds by integrating over one period, fixes an outcome with , covers by an open periodic with , and sets . A center outside is hit inside at an index of ; a center in lies in the open set , so for all large because .
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 . It is the construction behind that claimed partial answer, unverified here; the page's status rests on its acceptance evidence.