Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Subject and independence
Role. Independent reviewer in a fresh context, commissioned for a focused refutation review of one reconstruction page. The reviewer took no part in writing the page or any page in its folder, received only the assignment, and read nothing outside the allowed set except the exposures listed below.
Subject. Path wiki/research/erdos_354/yu_chen_lemma_2_2_reconstruction.md
as it stood at 2026-09-28T05:03:27Z, read whole as of that time:
the reconstruction page.
The page cites no other reconstruction page as an input, so none was read.
Artifact. The seventeen-page PDF (138,329 bytes) held under the library card folder of Yu and Chen (2026). No canonical conversion sits beside it. Reading depth:
- Physical p. 3 (printed page number 3) read in full on a page image at 160 dots per inch: the definitions of span and gap at the top of the page, section 2, Lemma 2.1, and Lemma 2.2 with its display (2.2), its three-sentence proof and the consequence sentence after it.
- Physical p. 2 read in full on a page image at 110 dots per inch, for the surrounding setting (the normalization, the sorted order of the weights and the doubling bound between consecutive weights).
- Physical p. 1 read in the text extraction for the title, the author line and the date line ("13 September 2026"); physical p. 4 read in the text extraction for the lines of Lemma 2.3, to fix the lemma's neighborhood.
- The text extraction of the whole PDF was searched for the labels "Lemma 2.2" and "(2.2)" and for the words span and gap; the hits on later pages (the prefix bound in section 1.1 and the sentence "Apply Lemma 2.2 in the sorted order of unused weights" in the section 5 proof) were read as single lines, only to judge the reading recorded in F1.
- Page images rendered: physical pp. 2, 3 and 4 at 110 dots per inch and physical p. 3 at 160 dots per inch; the images of p. 3 (160) and p. 2 (110) were read.
Allowed material read. The provenance paragraph of the library card
(the manuscript's date, page count, repository commit, download date, byte
count and digest); docs/verification.md sections "Whole-claim report" and
"Audit checklist"; docs/evidence.md section "Source fidelity";
docs/math_authoring.md in full; the Statement paragraph of
wiki/problems/additive_bases/E0354/_index.md.
Not read. The folder's _index.md; the pages under evidence/,
including the other reviews beside this one (their file names were listed
only to place this report); the other reconstruction pages of the folder;
the card's Overview, Standing, Read status and Results sections; the card's
theorem page; anything outside the repository.
Exposures. Two, neither bearing on Lemma 2.2 and neither used below: (1) while locating the Statement paragraph of E0354, the page's first sixty lines were printed, which include the frontmatter description summarizing the problem's status and the first twenty-five lines of its Status paragraph; (2) the card's leading link row, a one-sentence description of the theorem page, was printed together with the provenance paragraph.
Restatement
Convention. A finite set of integers with at least two elements is listed increasingly as ; and is the largest difference between two consecutive listed elements. For an integer , . The hull of is the closed real interval . The source states the definitions for "a finite integer set with at least two elements" and glosses a gap of as at most consecutive missing integers; the page's indexing from to and the word "hull" for the source's "convex hull" are the page's own conventions.
Lemma 2.2 (physical p. 3, display (2.2)). For every such , every integer with , and every bound with ,
The bound is unrestricted on the page and in the source; every use in the source has a positive integer.
Consequence, as the page states it. For every infinite sequence of positive integers with for every , and every as above with and , the sets satisfy, for every , , and .
Consequence, as the source states it. One sentence after the proof: if the future weights obey and the initial span is at least , the construction keeps the same gap bound indefinitely, because adding makes the span at least . The source's sentence has no ordering hypothesis on the weights and states neither the minimum nor the exact span; see F1 and F2.
Checklist
- Quantifiers and scope. Lemma: pass; the page's hypotheses, the strict positivity of , the non-strict span bound and the two conclusions are the source's, clause for clause. Consequence: the page adds the ordering hypothesis , which the source's sentence does not state and the page's proof does not use (F1), and adds two conclusions the source's sentence does not state (F2); both are true and unlabeled.
- Circularity. Pass. The induction hypothesis at stage is the lemma's hypothesis pair for , and the step derives the pair for from the lemma alone; the conclusion is never assumed.
- Model and convention changes. Pass. The page's hull is the source's convex hull of a finite integer set; the translate, the indexing and the integrality of are supplied conventions consistent with the source, whose must again be a finite integer set for (2.2) to be defined.
- Finite and statistical overreach. Inapplicable: the argument is a complete finite case analysis, with no sampled or heuristic step.
- Uniformity. Pass. The bound is preserved exactly at every stage with no dependence on or on the weights; the weights enter only through the span, whose growth is an exact identity.
- Extremal conclusions. Pass. The span identity is an equality of a maximum minus a minimum, both attained since the sets are finite; the gap is a maximum over finitely many consecutive differences, defined because the union contains and so has at least two elements.
- Consequences and composition. Pass with a note. Each "hence" was checked separately (the hull union to the span identity; the endpoints in the union to the contradiction of the third case; consecutiveness in to the gap bound; the lemma to the induction step). The phrase "the lemma gives " cites the stated lemma for a conclusion its statement does not contain (F3).
- Computation. Inapplicable: the page has no computation and claims none.
- Reproduction. Inapplicable: the page states no rerun command and no coverage claim.
- Source and verdict fidelity. Pass for the lemma, the display, the locators (Lemma 2.2, display (2.2), physical p. 3, the seventeen-page PDF dated 13 September 2026) and the standing sentence, which claims only an author-recorded reconstruction. The consequence's formalization departs from the source's sentence without a label (F1, F2).
Weakest steps
W1. The three cases are exhaustive and the third is empty. Let and let be consecutive in . Either (first case) or . In the second alternative, either (second case) or . In the remaining situation, the hypothesis gives , so the point , which lies in because , lies strictly inside ; that contradicts consecutiveness. So every consecutive pair of satisfies or . This composes with W2: it reduces the gap bound for to pairs lying inside one hull. The page's "Otherwise" is exactly the remaining situation, and the same reduction is the source's "cannot cross a hull endpoint in its interior".
W2. A consecutive pair inside one hull has length at most . Take the first case, ; since (every element of is at least ), also . Let , which exists because and , and , which exists because and . Then , so , and contains no element of : the first piece by the maximality of , the middle piece because it contains no element of , the last by the minimality of . Hence and are consecutive in , so . In the second case, (every element of is at most ), and the same argument applied to works because translation preserves every consecutive difference, so . With W1 this gives ; the span identity is .
W3. The induction for the consequence. Let say that has at least two elements, and . is the hypothesis on . Given , the integer satisfies , so the lemma applies to and : and
and has at least two elements. So holds. Telescoping the span identities gives the closed form, and because . The ordering is never used (F1). At the boundary with , the next span is exactly and the lemma's hypothesis holds with equality, the touching-hull case of W1.
Strongest attack
The strongest attempts were aimed at the gap bound in the touching case and at the consequence's boundary.
Touching hulls, : the hulls share the single point . A consecutive pair of straddling that point would escape both hulls, but , so no consecutive pair of has ; the pairs with and those with are handled inside one hull each. The attack fails.
A pair inside the hull of whose enclosing elements of are not consecutive: impossible, because the open interval between the enclosing elements is the union of three pieces each free of (W2). An element of inside that interval is irrelevant, since only consecutiveness in is used. The attack fails.
Necessity of the span hypothesis, to check that the page dropped nothing: , , gives with gap ; so cannot be weakened, and the page keeps it.
The sharp boundary of the consequence: , , . Then , , and inductively is the arithmetic progression of step up to ; the gap stays exactly and the span before adding is exactly . The bound has no slack, so a hidden error would have to appear here; none does.
Non-monotone weights, to test the page's extra hypothesis rather than the mathematics: , obey but not . With and : has span , and has gap and span . The source's sentence covers this case and the page's Consequence excludes it; this is the witness for F1, not a defect in the argument.
No attack found a false step. What survives is the labeling of the consequence.
Premises
- Definitions of span and gap (source physical p. 3, the lines above section 1.1). Interface: for a finite integer set with at least two elements, span is the maximum minus the minimum and gap the largest difference between consecutive distinct elements. Held; read in full on the page image. The page reproduces them with its own indexing.
- Lemma 2.2, display (2.2), its proof sketch and the consequence sentence (source physical p. 3). Interface: as restated above. Held; read in full on the page image. The source's proof is the three-sentence sketch (hulls intersect or touch with endpoints in the union; an empty interval between consecutive union points cannot contain a hull endpoint; so it lies in one hull, where its length is at most ); the page's case analysis is the reconstruction's expansion of it (F4).
- The source's later use of the lemma (section 1.1 and the section 5 proof, "in the sorted order of unused weights"), read as single lines of the text extraction, only to judge whether the ordering hypothesis in the page's Consequence is a reading of "this construction" (F1).
- Explicit assumptions on the page. is an integer (the source leaves it implicit; it is forced by the definitions); is any bound with ; the hull is the closed real interval between the minimum and the maximum.
- Local claims consumed. None. Imported theorems. None; the page imports only the source's definitions, and its standing sentence names the work as author-recorded.
Findings
F1. Severity: suggested. Location: "Let be positive integers with ". Defect: the ordering hypothesis is not in the source's consequence sentence and is never used by the page's induction, which needs only and ; the page's Consequence is therefore strictly narrower than the source's sentence, with no label. Witness: source physical p. 3, "Consequently, if future weights obey and the initial span is at least "; the weights , with , , worked in Strongest attack, satisfy the source's hypotheses and the conclusion but not the page's hypothesis. The ordering is the source's convention for its own application (section 1.1, "sorted positive weights"; the section 5 proof, "in the sorted order of unused weights"), so it is a defensible reading of "this construction", but a reading must be marked. Replacement: "Let be positive integers with for every ", optionally followed by "(the source's application feeds its weights in sorted order, which this statement does not need)".
F2. Severity: suggested. Location: "Then every has gap at most , , and" through the end of the Consequence. Defect: the source's consequence sentence states only that the gap bound persists and that adding makes the span at least ; the exact span and the preserved minimum are additions of the page, immediate from (2.2) iterated and from , but presented under the source's heading without a label. Witness: source physical p. 3, "this construction keeps the same gap bound indefinitely: adding makes the span at least ", and display (2.2), which states no minimum. Replacement: append to the Consequence "The exact span and the preserved minimum are not stated in the source; they follow from iterating (2.2) and from ."
F3. Severity: note. Location: "the lemma gives , and". Defect: the stated lemma has two conclusions, and the minimum is not one of them; it is established in the first paragraph of the page's proof ("The minimum of is ") and holds because . Witness: the page's Statement section, which lists only the gap and span conclusions. Replacement: "the lemma and the first paragraph of its proof give".
F4. Severity: note. Location: the Proof section as a whole. Defect: the source's proof is a three-sentence sketch; the page's three-case analysis with the enclosing elements and is the reconstruction's expansion, and the page does not say where the source's argument ends and the expansion begins. Witness: source physical p. 3, the three sentences after display (2.2). Replacement: open the Proof section with "The source gives a three-sentence sketch; the case analysis below expands it."
Verdict
Source fidelity. Faithful with corrections: the lemma, its display (2.2), its definitions, its locators and the standing sentence match the artifact exactly; the consequence's formalization adds an unused ordering hypothesis and two immediate conclusions without a label (F1, F2). No correction is required; two are suggested and two are notes.
The argument as reconstructed. Sound. The three cases are exhaustive, the third is empty, each pair inside one hull is bounded by a consecutive pair of or of , the span identity is an exact computation of the extremes, and the induction for the consequence needs only the lemma and the doubling bound.
Limitations. The review covers one lemma and the sentence after it; the source's later uses of the lemma were read as single lines only to judge a reading, and no downstream page that consumes this reconstruction was examined. No computation was involved. Two exposures, disclosed above, did not concern the subject.
This focused review assigns no tier and changes no status.