Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Subject and independence
This report is by an independent reviewer working in a fresh context from the commissioning assignment alone. The reviewer took no part in writing the page under review, its sibling reconstruction pages, the library card or the problem page, and had no contact with the folder before this assignment. The charge is refutation; the review assigns no tier.
Frozen subject: path
wiki/research/erdos_354/yu_chen_lemma_2_3_reconstruction.md as it stood at
2026-09-28T05:03:27Z, read in full as of that time.
Artifact: the seventeen-page PDF held by the library card Yu and Chen (2026), the folder-name PDF in the card folder. Physical pp. 3 and 4 were read in full, once from the layout text extraction and once from page images rendered at 130 dpi; the hypotheses of Lemma 2.3, the display (2.3) and the eight sentences of its proof were checked on the image of p. 4, and the definitions of , and on the image of p. 3. The top of physical p. 1 was read from the text extraction for the title, the author line and the date. No other page of the artifact was read.
Allowed material read: the sibling pages
wiki/research/erdos_354/yu_chen_lemma_2_1_reconstruction.md and
wiki/research/erdos_354/yu_chen_lemma_2_2_reconstruction.md as of the same
time (printed whole; their Definitions and Statement sections were used and
their Proof sections were not relied on); the frontmatter and the provenance
paragraph of the library card; the Statement paragraph of
wiki/problems/additive_bases/E0354/_index.md; the sections "Audit checklist --
the canonical failure modes", "Whole-claim report" and "Audit checklist" of
docs/verification.md; the section "Source fidelity" of docs/evidence.md;
and docs/math_authoring.md in full. The card's result page theorem.md is
not linked from the page's Source paragraph and was not read.
Exposures, disclosed in full: the card's frontmatter desc, printed with
the provenance paragraph, characterizes the manuscript's standing
(unrefereed, listed as a proof claim, not reviewed in the corpus); a heading
search over the card printed its "Standing" heading and the first line each
of its "Read status" and "Bears on" paragraphs; a heading search over the
problem page printed the first line of its "Status" paragraph; and a
directory listing of wiki/research/erdos_354/evidence (file names only)
was taken to see whether the verify directory existed. Nothing under any
evidence/ folder was opened, and none of the exposed fragments concerns
Lemma 2.3 or influenced the verdict.
Restatement
Convention. is a finite set of integers with at least two elements, listed as ; and , so . For an integer , is the image of in , a nonempty set. For a nonempty , is the largest such that some cyclically consecutive residues all lie outside , and when is the whole group; nonemptiness gives .
Statement. For every such , every integer with , and every with ,
The statement is universal in , and ; it has no exceptional set, no asymptotic clause and no constant. The source (p. 4) and the page leave the type of implicit; the argument proves the bound for every real , and the manuscript applies it with the integer (p. 3, display (1.1)). The hypothesis is necessary: and give and .
Checklist
- Quantifiers and scope: pass. The page keeps the source's universal quantification over , and , treats separately as the source does, and the boundary cases and are covered by its argument (re-derived under Weakest steps).
- Circularity: pass. The proof uses only the definitions and the two hypotheses; neither the conclusion nor an equivalent is assumed, and there is no induction.
- Model and convention changes: pass. The translation to is a proved transfer (rotation of residues, invariance of , span and gap); the definitions of span, gap and on the page agree with the source's p. 3 definitions clause by clause.
- Finite and statistical overreach: inapplicable. The proof is a complete deductive argument; no finite case list or averaging stands in for a proof.
- Uniformity: pass. There are no constants or error terms; the bound is stated and proved for every admissible triple with no hidden dependence.
- Extremal conclusions: pass. The lemma claims an upper bound only, and neither the source nor the page claims sharpness; the bound happens to be attained, for example by , , .
- Consequences and composition: pass. The page states no consequence beyond the display; the only composition is with the definitions imported from the sibling pages, whose interfaces (Definitions sections) match the source.
- Computation: inapplicable. The page carries no computation and no evidence driver; the finite examples in this report were checked by hand.
- Reproduction: inapplicable. No rerun commands or coverage claims are made.
- Source and verdict fidelity: pass. The hypotheses, the display (2.3) and the locators (Lemma 2.3, display (2.3), physical p. 4, seventeen pages, manuscript dated 13 September 2026, authors as on p. 1) were checked against the page image; the Standing paragraph claims author-recorded status only. Two labeling points are filed as suggestions (F1, F2), not as fidelity failures.
Weakest steps
Step 1: the wraparound bound. After the translation, and . Let , which exists since , and , which exists since . Then . If satisfied , then either , contradicting the maximality of in , or , contradicting the minimality of . So and are adjacent in the increasing listing of , and . Since ,
This is the only place the span hypothesis enters, and the example , in the Restatement shows that without it the wraparound run can exceed . The step composes with Step 2 by bounding the one missing run that is not bounded by two integer points of .
Step 2: the maximal missing runs of the truncated set. Let , viewed inside (each element is its own residue), so and . List as . Consecutive elements of are adjacent in : an element of strictly between them would lie in , hence in . So , and the residues strictly between them, namely , number . The residues of outside and not strictly between two consecutive elements of are exactly , which number by Step 1 and may be none. Cyclically, the residue after is , and the residue before is . Hence every maximal missing run of is either a block or the block , each of length at most , and . The boundary cases behave: when there are no consecutive pairs and the single missing block has length by Step 1; when the wraparound block is empty; when is all of , . The step composes with Step 3, which passes from to .
Step 3: the reductions at both ends. Translation: for an integer , , a rotation of the circle, and a set of cyclically consecutive residues avoids exactly when its rotation avoids , so is unchanged; span and gap are differences of elements and are unchanged. Monotonicity: as subsets of , and any set of cyclically consecutive residues avoiding avoids , so . The case : has one residue, so is full and ; since has two distinct elements, , so and . These reductions compose with Steps 1 and 2 to give the display for every admissible .
Strongest attack
The attack sought a triple with , and . Every missing run of is a missing run of , and Step 2 shows that each maximal missing run of is either bounded by two integer points of adjacent in , which forces length at most directly from the gap hypothesis, or is the wraparound block . So a counterexample must have a wraparound block of length at least , that is . But the next element of after is at least , so the gap of at is at least , contradicting the hypothesis. The attack fails because the span hypothesis supplies the next element ; the same computation with produces the counterexample , , , which confirms that the page invokes the span hypothesis at exactly the step that needs it (the existence of ).
Secondary attacks: a non-integer (the bound still holds, since is an integer at most ); (then and identifies with , consistent with the argument); and ; and . None breaks the argument. The statement was also attacked for fidelity by reading the hypotheses and display (2.3) on the image of p. 4 against the page's Statement section; they agree symbol for symbol.
Premises
- Definitions of and : source p. 3, first paragraph, held and read on the page image; the page imports them from the Definitions section of the mesh lemma page (Lemma 2.2 page), which states them for a finite integer set with at least two elements and agrees with the source. Interface used: is , and is the largest difference of adjacent elements, hence at least .
- Definition of : source p. 3, first paragraph, held and read on the page image; the page imports it from the Definitions section of the erosion lemma page (Lemma 2.1 page), which defines missing runs, maximal missing runs and for a nonempty subset of and agrees with the source. Interface used: is the largest length of a set of cyclically consecutive residues outside , and for the full group.
- No theorem is imported; the lemma is self-contained and the sibling pages are consumed for definitions only. Both sibling pages record themselves as author-recorded reconstructions, and this review relies on nothing from their Proof sections.
- Explicit assumptions: is finite with at least two elements (needed for and to be defined), is a positive integer (a modulus), and is any real number with ; the source and the page both leave the first two implicit in the lemma's sentence and fix them in their definitions.
Findings
F1. Severity: suggested. Location: the Source paragraph, "Lemma 2.3 with its display (2.3), physical p. 4". Defect: the source proves the lemma in eight sentences (p. 4, the paragraph after display (2.3)); the page's proof writes them out, supplying the observation behind "The case is immediate", the existence of , the argument that no element of lies strictly between and , the enumeration of the maximal missing runs behind "This also bounds the wraparound interval to zero", and the monotonicity behind "Adding residues from other points only reduces gaps"; it also omits the source's aside that the translation "does not introduce negative original summands", which concerns the later application. None of this is marked, whereas the erosion lemma page marks its expansion in its Source paragraph. The route of the argument is the source's, so this is a labeling gap, not a fidelity failure. Witness: p. 4, the eight proof sentences from "Translate analytically" to "only reduces gaps". Proposed replacement: append to the Source paragraph "The source gives the proof eight sentences, which the proof below writes out; its aside that the translation introduces no negative summands concerns the sets to which the manuscript applies the lemma and is omitted here."
F2. Severity: suggested. Location: the Proof, "Any two consecutive ones differ by at most ". Defect: the gap hypothesis bounds differences of elements adjacent in , and the sentence applies it to elements adjacent in without saying why these are adjacent in (an element of between them would itself lie in ). The source asserts the same without justification ("gaps among the points of are at most ", p. 4), so fidelity is unaffected, but the page's chain of deductions should carry the clause. Proposed replacement: "Any two consecutive ones are consecutive in , since an element of between them would itself lie in ; so they differ by at most , and between them at most residues are missing."
F3. Severity: note. Location: the frontmatter title, "projection to a smaller modulus". Defect: the source's heading reads "Lemma 2.3: projection to any smaller modulus" (p. 4), and the sibling pages reuse the source's headings verbatim ("erosion by one translate", "propagation of a finite integer mesh"). Proposed replacement: "Yu--Chen Lemma 2.3: projection to any smaller modulus".
F4. Severity: note. Location: the Proof, "a run of length ". Defect: when this "run" is empty, while the erosion lemma page's definition, which the page imports, gives every missing run length at least ; the inequality and the conclusion are unaffected. Proposed replacement: "The remaining residues are (none when ), at most of them in one block, and the block is followed cyclically by the residue , which is present."
F5. Severity: note. Location: the Definitions, "as on the mesh lemma page". Defect: the mesh lemma page lists as , so its letter is the top index, while on this page is the modulus. The page never uses the index, so nothing is ambiguous, but a reader following the link meets the clash. Proposed replacement: "are as on the mesh lemma page (whose index letter is unrelated to the modulus here)".
Verdict
Source fidelity: faithful. The hypotheses, the conclusion, the display label, the physical page, the page count, the date and the author line match the held artifact, and the Standing paragraph claims no more than author-recorded status.
The argument as reconstructed: sound. Each step was re-derived above, the boundary cases , and close, and the span hypothesis is used exactly where it is necessary.
Limitations: this is a focused review of one lemma against physical pp. 3 and 4 of the artifact; it does not examine how the manuscript applies the lemma (p. 3, Section 1.1), the sibling reconstructions beyond their definitions, or any other part of the manuscript. No computation was run; the finite examples were checked by hand. Required corrections: none. Suggested: F1, F2. Notes: F3, F4, F5.
This focused review assigns no tier and changes no status.