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 and . For every finite , there is a such that
This is exactly the hypothesis of Lemma 1.7 for this particular .
Proof
Fix a finite set . If is empty, take . Suppose now that is nonempty. With , the element violates exactly when . The difference set is symmetric: if with , then its negative is . Thus the same condition is .
For each fixed and integer , the integers with at which violates that condition form the set
By Proposition 1.6, there is a constant independent of such that . Since is fixed and finite,
There are integers with because we take integral. As along the integers, . Hence for some sufficiently large at least one integer in the interval avoids every . With , no belongs to , as required.
The choice of and may depend on the whole finite set . 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 supplies the source's exact count ; 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.