Wiki
Wiki

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

Updated


Source. Pipeline-math, Erdős problem 477, commit 99d916ff32a90e77c98eb004537ccda409262346 (29 June 2026), Proposition 1.8, printed/PDF p. 6 of the manuscript.

Statement

Let B={m13:m∈Z}B=\{m^{13}:m\in\mathbb Z\} and D=B−BD=B-B. For every finite C⊆Z∖BC\subseteq\mathbb Z\setminus B, there is a b∈Bb\in B such that

(C−b)∩D=∅.(C-b)\cap D=\varnothing.

This is exactly the hypothesis of Lemma 1.7 for this particular BB.

Proof

Fix a finite set C⊆Z∖BC\subseteq\mathbb Z\setminus B. If CC is empty, take b=0∈Bb=0\in B. Suppose now that CC is nonempty. With b=t13b=t^{13}, the element c∈Cc\in C violates (C−b)∩D=∅(C-b)\cap D=\varnothing exactly when c−t13∈Dc-t^{13}\in D. The difference set is symmetric: if u−v∈Du-v\in D with u,v∈Bu,v\in B, then its negative is v−u∈Dv-u\in D. Thus the same condition is t13−c∈Dt^{13}-c\in D.

For each fixed c∈Cc\in C and integer T≥1T\ge1, the integers tt with ∣t∣≤T|t|\le T at which cc violates that condition form the set

Sc(T)={t∈Z:∣t∣≤T, t13−c∈D}.S_c(T)=\{t\in\mathbb Z:|t|\le T,\ t^{13}-c\in D\}.

By Proposition 1.6, there is a constant KcK_c independent of TT such that ∣Sc(T)∣≤KcT5/6|S_c(T)|\le K_cT^{5/6}. Since CC is fixed and finite,

∣⋃c∈CSc(T)∣≤∑c∈C∣Sc(T)∣≤KCT5/6,KC=∑c∈CKc<∞.\left|\bigcup_{c\in C}S_c(T)\right| \le\sum_{c\in C}|S_c(T)| \le K_CT^{5/6},\qquad K_C=\sum_{c\in C}K_c<\infty.

There are 2T+12T+1 integers with ∣t∣≤T|t|\le T because we take TT integral. As T→∞T\to\infty along the integers, KCT5/6/(2T+1)→0K_CT^{5/6}/(2T+1)\to0. Hence for some sufficiently large TT at least one integer tt in the interval avoids every Sc(T)S_c(T). With b=t13b=t^{13}, no c−bc-b belongs to DD, as required.

The choice of TT and bb may depend on the whole finite set CC. The proof uses a finite sum of fixed-shift estimates; it asserts neither an infinite-union estimate nor a bound uniform over all shifts.

Dependencies and current verification

This complete reconstruction consumes Proposition 1.6 and its stated external premises. The [[diophantine_problems/pipeline_math_2026_tiling_complement/evidence/verify/compilation_review|independent compilation review]] found no material defect in the exact frozen statement, essential deductions and their composition. The source's statement and proof on p. 6 were read in text and rendered images. Taking integer TT supplies the source's exact count 2T+12T+1; for a real parameter the count would be $2\lfloor T\rfloor+1$. Attack selection was partly pre-directed; the derivations were independently performed. The six-result review is relative to the Corvaja-Zannier-recalled unit bounds and Heath-Brown's journal Theorem 2, with the recorded nonconstant-family qualification. The external proofs were not independently reviewed; no formal verification is claimed. See the [[diophantine_problems/pipeline_math_2026_tiling_complement/_index|source digest]].

Bears on. The proposition supplies the premise used by Theorem 1.1 to answer Problem 477.