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 refutation and given only the assignment text. The reviewer took no part in writing the page, any page of its folder, or the library card, and had no contact with the page's author.
Frozen subject. Path
wiki/research/erdos_354/yu_chen_normalization_reconstruction.md as it stood
at 2026-09-28T05:03:27Z, read in full as of that time.
Artifact. The seventeen-page PDF held under Yu and Chen (2026) (the folder-name PDF). Physical pp. 1--4 and 7 were read in full in the text layer; physical and printed page numbers coincide in this artifact. Page images at 130 dots per inch were rendered for physical pp. 1, 2, 3, 4 and 7 and read for every displayed formula the page relies on: the set and the Theorem (p. 1); the normalization display, the digit recurrences, the interlacing display, the event set and the prefix objects (p. 2); the span and gap definitions, the telescoping display of Subsection 1.1, display (1.1), and Lemmas 2.1 and 2.2 (p. 3); Lemma 2.3 with display (2.3) (p. 4); Section 7 and the display of Section 8 (p. 7). Sections 3--6 and 8--11 were not read beyond what the rendered pages show. Depth: Sections 1 and 7, proof verified (every deduction re-derived below); Lemmas 2.2 and 2.3, claims checked (statements compared with the page images), proofs not verified here; Lemma 2.1, its definition of only.
Allowed material actually read. The Statement and Definitions
sections of the three lemma reconstruction pages of the same folder as of the
same time (yu_chen_lemma_2_1_reconstruction,
yu_chen_lemma_2_2_reconstruction, yu_chen_lemma_2_3_reconstruction);
the Statement section of the library card's theorem result page; the
card's provenance and read-status paragraphs; the Statement and
Formulation paragraphs of the problem page
Problem 354; the "Whole-claim report"
and "Audit checklist" sections of docs/verification.md (the ten-item
Erdos list and the shared canonical-mode list); "Source fidelity" of
docs/evidence.md; docs/math_authoring.md. No evidence folder, folder
index, other review, workspace file or web search was consulted.
Exposures. Two, both incidental and unused. (1) The library card was printed whole to reach its provenance paragraph, so its Standing and Bears-on sections were displayed (a site proof-claim record, a formalization-repository issue and pull request, and a bounty-site note). (2) The problem page has no "Statement" heading, and locating the statement displayed the first lines of its Status paragraph (the site label and a bounty-site acceptance). Neither influenced the verdict, which rests on the PDF, the page, and the lemma statements alone.
Restatement
Conventions. . For , is the set of nonzero values among and , . A set of positive integers is complete when every sufficiently large integer is a sum of distinct elements of it, and strongly complete when removing any finite set of integers leaves a complete set. of a finite list of positive weights is the set of subset sums, each listed weight used at most once, included. For a pair with , , and ("normalized"), , for , , ; an event is an index with ; is the subset-sum set of the weights with ; their total; ; ; is the length of the longest run of consecutive residues modulo that misses, if none.
Normalization. For every with irrational and every finite there exist integers such that , form a normalized pair, is irrational and lies strictly between and , and every and every () is strictly larger than every element of .
Consequences, for every normalized pair (irrationality used only in item 5). Item 4: every is or ; for every , ; so the weights form one strictly increasing chain in which each term is at most twice its predecessor, and no value repeats. Item 5: if is irrational there are infinitely many events. Item 6: for every consecutive elements of differ by at most ; for every , ; for every , ; for every , .
Reduction. With as above: if some has every integer in , then every is a sum of distinct elements of . If that hypothesis holds for the pair chosen for every finite , then is strongly complete; with the same representation gives finite with
the problem's indexed form.
Checklist
- Quantifiers and scope. Pass. "Sufficiently large" is preserved in the hypothesis and the conclusion of the Reduction; ranges over all finite subsets of , negative members and included (handled by ); the ranges (gap), (, ) and all () are each checked below and are the correct ones (, so cannot be widened).
- Circularity. Pass. Item 3's proof cites item 4, whose proof uses only and ; nothing assumes the Reduction's conclusion, and the Reduction's hypothesis is stated as a hypothesis.
- Model and convention changes. Pass. The set, the subset-sum convention, span, gap and match the source's own definitions on pp. 1--3; the convention is the page's reading of an undefined symbol, forced by the source's index- weights (note F2).
- Finite and statistical overreach. Inapplicable. No finite check, averaging or sampling is used; the numerical instances in this report are illustrations of derivations, not evidence.
- Uniformity. Pass. The bounds and are uniform in with a constant that depends only on the normalized pair, hence on and ; the page states no dependence it does not have.
- Extremal conclusions. Inapplicable. No infimum, supremum or sharpness is claimed; is an upper bound (attained at , not asserted sharp).
- Consequences and composition. Pass. Each "hence" and "so" was re-derived: the merged chain, the event-index sentence, item 3 from and , rationality of from exact doubling, , the projection interface, and the distinct-elements conclusion. The two imported lemmas are consumed at exactly their stated strength (Premises).
- Computation. Inapplicable. The page carries no computation, and no evidence folder is in the read set.
- Reproduction. Inapplicable. The page states no rerun command or coverage claim.
- Source and verdict fidelity. Pass. The quotation "persist" is the source's word (p. 2); Sections 1 and 7 and Subsection 1.1 with display (1.1) sit at physical pp. 2--3 and 7 as stated; the Standing sentence claims author-recorded and nothing more. Labeling remarks in F1--F4.
Weakest steps
1. The prefix gap bound (item 6, first clause). Re-derivation. The weights of in increasing order are , , , , with by item 4. Put . Then
so for every . Let be the subset sums of ; , , and . Induction from : if , Lemma 2.2 with , gives ; if the translate lies wholly above , so a consecutive pair of lies inside one copy (difference ) or is with difference . The cases are exhaustive. In fact the second case occurs only at : since , and if then , so from on the hulls overlap. Check at : with differences , , . Composition: this bound is the input of the residue bound.
2. The normalization inequalities (items 1--3). Re-derivation. With both and are positive, so the four conditions on are satisfiable. From : . From : , using . From : . From , an integer: ; then because , and by item 4, whose proof needs only and : and , both because the middle terms are integers. The ratio is untouched by the common factor . Composition: item 1 feeds item 4 and the base case of item 6; item 3 feeds the Reduction; item 2 feeds item 5.
3. The residue bound and its base case (item 6, last clause). Re-derivation. and , so using ; the page's looser gives , also valid. The step adds . Hence for , , since divides . Lemma 2.3 with , gives ; when the residue set is full and . Composition: this is the source's display (1.1), consumed by later sections not on this page.
Strongest attack
Two refutations were attempted.
Against the Reduction. Exhibit an integer of whose representation fails to be a sum of distinct elements of . A failure needs one of: two used indices with the same value, excluded because item 4 gives the strict chain ; a used weight in , excluded because every weight is at least ; a zero weight, excluded by the same bound; a weight outside the set, excluded because with (and likewise ). Choosing with negative members or changes nothing, since the bound is on . A quantifier attack also fails: the hypothesis is stated for the -dependent pair, and the strong completeness clause explicitly demands it "for every finite ". The Reduction does not use irrationality, and the page says so. The attack failed.
Against the gap bound. Force a between-copy difference above at a disjoint-hull step, or find a step outside both cases. The difference at a disjoint step is , nonincreasing from by the telescoping identity, so it never exceeds ; the only disjoint step is , with difference ; and the two cases partition against . Lemma 2.2's hypotheses (, ) hold at every overlapping step. The attack failed.
Premises
- Source Sections 1 and 7 (held PDF, pp. 2--3 and 7): the material reconstructed; proof verified here, every deduction re-derived.
- Lemma 2.2 (held, p. 3, display (2.2)): interface, if and then ; applied with (), , , in the case only; hypotheses met. The statement on the linked lemma page matches the source's display word for word; claims checked, proof not verified here.
- Lemma 2.3 (held, p. 4, display (2.3)): interface, if and then ; applied with (, at least two elements), , ; hypotheses met. Linked page statement matches the source; claims checked, proof not verified here.
- Lemma 2.1 (held, p. 3): only its definition of is consumed; the erosion identity is not applied on the page.
- Problem 354, Statement paragraph: the "That is" clause with finite , consumed by the clause.
- Explicit assumption. The Reduction's hypothesis, that contains every sufficiently large integer for the normalized pair, is a hypothesis on the page; the source proves it in Sections 3--11, which are outside this review.
- The standing of the three lemma pages was excluded from the read set and is not asserted here; the page does not state it (F1).
Findings
F1. Severity: suggested. Location: "the mesh lemma gives" and "the projection lemma with and gives". Defect: the two imported results are invoked by link label only; the page names neither their source labels and pages nor that their standing is that of the linked reconstruction pages, imported rather than established here, although the Source paragraph names only Sections 1 and 7. Witness: the source itself writes "Using Lemma 2.3" at p. 3; Lemma 2.2 sits at p. 3 and Lemma 2.3 at p. 4. Proposed text, at the first use of each: "the mesh lemma (the source's Lemma 2.2, p. 3, imported from its reconstruction page with that page's standing)" and "the projection lemma (the source's Lemma 2.3, p. 4, imported likewise)".
F2. Severity: note. Location: "the source's set is ... ". Defect: the convention is presented as part of the source's definition, but the source leaves undefined (p. 1); the reading is the page's, forced by the source's weights , in (p. 2) and by the problem's multiset, which begins at . Proposed text: append "(the source leaves unspecified; its index- weights and the problem's multiset fix this reading)".
F3. Severity: note. Location: "When the same representation, read with its indices and ". Defect: the source (p. 7) reaches the indexed conclusion by selecting one original index for each represented value; the page's direct route through the tail indices is a supplied variant, valid but not marked as differing from the source. Proposed text: append "(the source instead selects one original index per represented value; either route gives the clause)".
F4. Severity: note. Location: " for ". Defect: the source (p. 3) states " on " with no range in ; the restriction is supplied because gap needs two elements (), and is not marked as supplied. Harmless. Proposed text: " for (the range is supplied; has one element)".
F5. Severity: note. Location: "for the pair of item 1--3" in the Reduction statement. Defect: a wording slip for "items 1--3"; the meaning is clear from the proof's "Let be as in items 1--3". Proposed text: "for the pair of items 1--3".
Verdict
Source fidelity: faithful. The statement, its hypotheses, quantifiers, ranges and conventions match Sections 1 and 7 and Subsection 1.1 with display (1.1) of the held manuscript at physical pp. 2--3 and 7, and the imported Lemmas 2.2 and 2.3 are applied inside their hypotheses.
The argument as reconstructed: sound. Every essential deduction of items 1--6 and of the Reduction was re-derived independently above, and both attempted refutations failed.
Limitations: the proofs of Lemmas 2.2 and 2.3 were not verified here, only their statements against the PDF; the Reduction's hypothesis is assumed, as the page states, and the source's Sections 3--6 and 8--11 that establish it were not read; page images were read at 130 dots per inch. This focused review assigns no tier and changes no status.