Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Subject and independence
The reviewer is an independent reviewer working in a fresh context under a refutation charge, given only the assignment text. The reviewer took no part in writing the page under review or any page of its folder, and had not read the manuscript before this assignment.
Subject: path wiki/research/erdos_354/yu_chen_theorem_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) (Y. Yu and K. Chen, Erdős Problem 354(i): Strong Completeness of Two Dyadic Floor Sequences, manuscript dated 13 September 2026). The whole text layer of all seventeen physical pages was extracted with layout and read: closely at pp. 1--2 (the Theorem, its "In particular" remark and the scope sentences; Section 1), p. 6 (Theorem 5.1 and display (5.2)), p. 7 (Sections 6 and 7) and pp. 13--14 (Section 11 and its closing paragraph), and at the level of structure and displayed formulas elsewhere (Sections 2--5 and 8--10, the Lean correspondence table, the references, Appendix A). Page images were rendered at 110 dpi for all seventeen pages, and those of physical pp. 1, 2, 6, 7 and 14 were read for every displayed formula the page cites: the definition of and the Theorem (p. 1), the normalization display , and the event set (p. 2), Theorem 5.1, (5.1) and (5.2) (p. 6), the two displays of Section 6 (p. 7) and the geometric-capacity displays and closing paragraph of Section 11 (p. 14).
Allowed material actually read, as of the same time where it is a folder page:
- the input reconstruction pages the page cites: the normalization page, the Theorem 5.1 page and the bounded-spacing page were displayed whole; their Definitions and Statement sections are what the verdicts below consume, and two proof passages were consulted for interface details named in the Premises section (Step 6 of the Theorem 5.1 page for the bound , and Step 3 of the bounded-spacing page for where bounded spacing is applied); the Source, Definitions and Statement sections only of the Lemma 2.1, 2.2 and 2.3 pages, the finite-event decay page, the digit-budget page and the windows page;
- the provenance paragraph of the card index and the Statement section of the card's Theorem page;
- the Statement paragraph of the problem page Problem 354;
docs/verification.md"Whole-claim report" and "Audit checklist" (the shared and the Erdos-specific sections),docs/evidence.md"Source fidelity", anddocs/math_authoring.md.
Exposures: (1) the Standing paragraphs of the input reconstruction pages
were displayed together with those pages; each says only that the page is
an author-recorded reconstruction assigning no tier. (2) While locating
section boundaries with heading searches, single-line fragments of excluded
text were printed and seen: from the card index, the opening words of its
"Read status", "Standing", "Bears on" and "Results" lines and the generated
description of its theorem link row; from the card's theorem page, the
opening words of its "Read depth" line; from the problem page, the opening
words of its "Status", "Provenance of the proof file", "Formalization",
"Origin", "Remaining gaps" and "Research" lines, its "Current assessment",
"Progress and known results" and "Linked library material" headings, and
two lines listing issue numbers. None of these fragments entered any
verdict below. No other review, no file under evidence/, no folder index,
nothing among the private working files and no web material was read.
Restatement
Let be real numbers with irrational, and let
a set of positive integers. The claim: for every finite set (empty, or containing negative integers or integers outside , allowed) there is an integer , depending on , and , such that every integer is the sum of a finite set of pairwise distinct elements of . In the page's vocabulary this says that is complete for every finite , that is, is strongly complete; and with , after choosing one index for each represented value, every sufficiently large integer equals for some finite , each index used at most once. The conventions: the base is exactly ; nothing is claimed for a rational ratio or for another base; a "sum of distinct elements" is a subset sum of a finite subset, the one-term sum included.
The argument as reconstructed, in the reviewer's words. Fix . Multiply and by nonnegative powers of two so that the new pair has , , irrational ratio in , and all weights , above ; these weights are pairwise distinct tails of the original sequences, so completeness of the tails (every large integer in some subset-sum set ) transfers to . Assume the tails incomplete. Events (positions whose conversion at index is nonzero) are infinite in number because the ratio is irrational. A consecutive pair of events with , , puts layer under Theorem 5.1 with , which forces under incompleteness and for all ; infinitely many such pairs would give an infinite strictly decreasing sequence of integers , so only finitely many pairs qualify. Hence beyond some consecutive events satisfy , and for every integer , with an event, the largest event and its successor give : bounded event spacing with . The bounded-spacing contradiction (BG) says an incomplete normalized sequence with irrational ratio has no bounded event spacing. So the tails are complete, and the transfer finishes the proof.
Checklist
- Quantifiers and scope. Pass. The page's Theorem has the source's quantifier order ( finite, , ) and the source's set, hypothesis and conclusion clause for clause (p. 1). "Every sufficiently large integer" is used throughout as . In Step 2 the two thresholds are explicit and correctly quantified: such that every consecutive pair with satisfies ; such that every integer (not only every event) has an event in . The boundary cases and are covered by the argument (the second through on the normalization page; the page's own wording "above " is F3).
- Circularity. Pass. Incompleteness is assumed and refuted by two independently reconstructed components; completeness is never assumed. The completeness clause of Theorem 5.1 enters only in contrapositive form at qualifying starts, and (BG) is applied under exactly the hypotheses its statement lists.
- Model and convention changes. Pass. The passage from the original pair to the normalized pair is a proved transfer (the normalization page's Reduction), not a substitution. The event convention (arrival layer , conversion at index ) is the same on the page, in the source (p. 2) and on the input pages, and the page's derivation of the exact block from consecutive events respects it. The predicate "complete" is one and the same on every consumed page (every sufficiently large integer lies in of the normalized pair): Theorem 5.1's clause, the window lemma's conclusion, the hypotheses of (10.2) and (BG), and the page's Step 1 all use it, so Step 3 is not an equivocation.
- Finite and statistical overreach. Inapplicable on this page beyond a citation. The only finite datum, the mask certificate of Appendix A, enters through the statement of Theorem 5.1; the page labels it "Finite data" and claims only its re-check by the folder's evidence, which this review did not read or run. No averaging or heuristic step occurs.
- Uniformity. Pass. depends only on of the normalized pair (hence on through the normalization) and the page ties it to (5.2); is absolute; depends on the sequence through , and and is not claimed uniform in anything; the bound of Theorem 5.1 is uniform over all later conversions, and the descent uses exactly that uniformity (the page says so in its parenthesis).
- Extremal conclusions. Inapplicable: the page states no infimum, supremum, attained value or sharpness.
- Consequences and composition. Pass. Each "hence" was checked separately: finitely many qualifying pairs give the threshold ; the consecutive-event bound gives the every-integer spacing bound through the explicit ; the contradiction gives completeness of the tails; the Reduction gives the theorem for ; gives the indexed clause. The interface with (BG) is supplied at the strength (BG) consumes: every integer , integer .
- Computation. Inapplicable: the page performs no computation; the folder's evidence is outside this review's read set.
- Reproduction. Inapplicable: the page states no rerun command or coverage claim of its own; its pointer to the evidence is not checked here.
- Source and verdict fidelity. Pass, with one note. The statement, the physical pages, the section titles and the labels (5.2), (BG), Appendix A were verified against the PDF; the "In particular" remark and the scope sentences match pp. 1--2; the Section 6 displays match p. 7; the closing paragraph of Section 11 is on p. 14. The Standing paragraph's sentence about the problem page's recorded answer lies outside this review's read set and is not verified here (F4).
Weakest steps
1. Finitely many qualifying pairs (Step 2, the Claim). Re-derived. Suppose infinitely many consecutive-event pairs qualify. A consecutive pair is determined by its starting event, so the set of qualifying starts is infinite, hence unbounded. Take with successor . The conversions at indices are zero and the one at is nonzero, so the Section 3 hypotheses hold at layer with , and (5.2) gives . Theorem 5.1 now says: if the sequence is complete, so under incompleteness ; and for every , whatever the later conversions are. Since is unbounded, pick with ; then , and the same reasoning at gives . Inductively for a sequence in , so once , against . Hence is finite. The step uses the permanent bound "for all " and not any monotonicity of ; it composes with what follows by supplying an integer exceeding every element of , so that every consecutive pair with fails to qualify: .
2. From the consecutive-event bound to bounded spacing for every integer (Step 2, last paragraph). Re-derived. Events are infinite in number, so an event exists; put . Let be any integer. Because is an event, the largest event exists and ; because events are infinite in number, has a successor event , and by maximality of . The pair is consecutive with , so , the last step because . So . This is the definition of bounded event spacing on the bounded-spacing page with and threshold . The every-integer form is what (BG) consumes: its Step 3 applies the spacing property at exact layers , which need not be events. The source states the same every-integer form (p. 7).
3. The interface with Theorem 5.1 (Step 2, first paragraph). Re-derived. With , consecutive events mean for , that is, zero conversions at indices , and . With this is the Theorem 5.1 page's hypothesis "conversions at zero, conversion at nonzero": the exact block is the pairs at indices with for , the first nonzero conversion produces the pair at , and , matching the source's "" (p. 7). For (5.2): gives , so , and gives whenever , which is the qualifying condition. The remaining Section 3 hypotheses ( from interlacing, ) are definitional for a normalized pair. So Theorem 5.1 is available, with both clauses, at every qualifying start; this is what steps 1 and 2 consume.
Strongest attack
The strongest attempted refutation targeted the interface between Step 2 and (BG): the reviewer tried to show that what Step 2 derives is weaker than what (BG) consumes, which would make Step 3 an equivocation. Three routes were tried. First, (BG) needs an event in for every integer , and its proof applies this at exact layers that need not be events; a derivation valid only at event layers would not suffice. The page derives the every-integer form, and the derivation survives: for a non-event the largest event is strictly below , and the bound only improves. Second, the consecutive-event bound is available only for starts ; if the largest event could fall below the argument would break for that . The choice with an event blocks this, since then . Third, needs ; the choice blocks this, and the successor event exists because the event set is infinite, which Step 1 derives from irrationality (item 5). A fourth route, an equivocation on "incomplete" between Theorem 5.1's completeness clause and the hypotheses of (10.2) and (BG), was closed by reading the Statement sections of every consumed page: all use the single predicate "every sufficiently large integer lies in " for the normalized pair. The attack failed; no defect was found.
A secondary attack on the "In particular" clause (the indexed sum) also failed: a sum of pairwise distinct elements of becomes an indexed sum by choosing, for each value, one index with equal to it or one index with equal to it; distinct values receive distinct indices within each sequence, and adds no zero term, which is exactly the source's remark on p. 1 and the problem's "That is" clause.
Premises
- The source Theorem (p. 1 of the held PDF). Interface: as restated above. Source held; read at full depth on p. 1 with the page image.
- Normalization page, items 1--6 and Reduction. Interface: for irrational and finite there are with the pair , satisfying , , irrational ratio in , all weights above ; interlacing and distinctness (item 4); infinite event set under irrationality (item 5); and the transfer of completeness of the tails to , with the indexed reading for . Held in the folder as of the same time; displayed whole, consumed at the Statement level. Explicit assumptions: none beyond the theorem's.
- Theorem 5.1 page: Section 3 hypotheses, Theorem 5.1, (5.2). Interface: at a layer with zero conversions at , a nonzero conversion at and , one has for every and every later continuation, and completeness if ; and with implies . Held in the folder as of the same time; displayed whole; Step 6 consulted for . Its own inputs (the three lemmas and the mask certificate) were not re-verified here.
- Bounded-spacing page: the definition of bounded event spacing and (BG). Interface: for a normalized pair with irrational ratio, incompleteness excludes the existence of an integer and a threshold such that every integer has an event in . Held in the folder as of the same time; displayed whole; Step 3 consulted for where the spacing property is applied. Its inputs (10.2), (11.1) and the compactness lemma were not re-verified here.
- Dirichlet's approximation theorem, consumed through the windows page in the pigeonhole form stated there. No source is held for it; the page under review names it as imported and the windows page states the form. Read at the statement level only.
- The mask certificate of Appendix A (p. 17), consumed through the statement of Theorem 5.1. The page says it is rechecked by the folder's evidence; the evidence is excluded from this review and was neither read nor run, and the certificate's universality over all is the Theorem 5.1 page's matter, not examined here.
- Standing of the consumed folder pages. The page under review records them as author-recorded reconstructions; no tier is claimed for any of them and none is assigned here.
Findings
F1. Severity: suggested. Location: the Source paragraph, "The remaining sections are reconstructed on the linked pages of this folder." Defect: the page's Step 2 makes two choices the source leaves in sketch form, without labeling them as the page's own: the explicit threshold with an event, and the reformulation of the source's "qualifying starting layers cannot be unbounded" as "only finitely many pairs qualify". Witness: the source (p. 7) says "after increasing a fixed threshold if necessary" and "the last event is eventually beyond the threshold", giving no explicit ; the sibling pages of the folder label such expansions in their Source paragraphs. The mathematics is unaffected. Proposed replacement: append to the Source paragraph the sentence "The source states the threshold of Section 6 as 'eventually'; the explicit choice in Step 2 and the finite-pairs form of its descent are this page's own expansions of the source's sketch."
F2. Severity: note. Location: Step 1, "the pair , is normalized (, )", and the Definitions. Defect: the page keeps for the original parameters while , , , , and are defined on the normalization and Theorem 5.1 pages for a pair there called ; the page never names the normalized pair, and a literal reader could take in as of the original . The symbol is also used twice in Step 2, first for the first qualifying start inside the Claim's proof and then for the threshold. Witness: (5.2) on p. 6 of the source uses of the normalized pair, and the page's derivation of needs that . Proposed replacement: in Step 1 write "write , for this normalized pair; , , and , , and below refer to it", and rename the first qualifying start inside the Claim's proof.
F3. Severity: note. Location: Step 4, "pairwise distinct elements of above ". Defect: for the expression is undefined, and the normalization page's item 3 states the bound as . Witness: the source (p. 7) chooses "an upper bound for ". Proposed replacement: "above ".
F4. Severity: note. Location: the Standing paragraph, "The problem page's recorded answer to the first question rests on a different, site-accepted proof". Defect: none established; the sentence characterizes the problem page's standing, which is outside this review's read set, so it is not verified here and its accuracy is for a grader who reads the problem page to confirm. It claims nothing more for the page under review, which remains author-recorded. No replacement proposed.
Verdict
Source fidelity: faithful. The statement, the "In particular" remark, the scope sentences, the Section 6 and 7 content and every locator (physical pages 1, 6, 7 and 14, the labels (5.2), (BG) and Appendix A, the section titles) match the held PDF.
The argument as reconstructed: sound. Each essential deduction was re-derived above; the interfaces with the normalization page, the Theorem 5.1 page and the bounded-spacing page are met at the strength those pages state, and Dirichlet's theorem is correctly named as the one imported external result.
Limitations: this focused review consumed the folder's other reconstruction pages at the statement level and did not re-verify their proofs, did not read or run the folder's evidence, and did not consult the source's Lean formalization; the soundness verdict is conditional on those consumed statements. The one suggested finding is a labeling matter and the three notes are wording matters; none changes the mathematics.
This focused review assigns no tier and changes no status.