Wiki
Wiki

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. The reviewer took no part in writing the page or any page of its folder and had not read the page or the source before this commission. No computation was used; the review is a reading of the page against the artifact with every step re-derived.

Subject: path wiki/research/erdos_354/yu_chen_bg_reconstruction.md as it stood at 2026-09-28T05:03:27Z (the page), read in full as of that time.

Artifact: the seventeen-page PDF (138,329 bytes) held by the library card Yu and Chen (2026). Physical pp. 13--14 (printed 13--14: Section 11 "The bounded-spacing contradiction (BG)", Subsections 11.1--11.3, display (11.1)) were read in full, sentence by sentence, in the text layer and on page images rendered at 130 dpi; every displayed formula on those pages was checked on the images. Physical pp. 11--12 (Section 10, for the statement of (10.2) and the definitions of good rationals, HH and δi\delta_i) were read in full in the text layer and on page images. Physical pp. 2--3 (Section 1, for the conventions on layers, conversions, events, KnK_n and N\mathbb N) were read in the text layer, and physical p. 7 (Sections 6--7, for the R=4R=4 spacing bound) in the text layer and on a page image. Page images rendered: pp. 7, 11, 12, 13, 14. The physical and printed page numbers agree throughout.

Allowed material actually read: the frozen page; the normalization page and the windows page of the same folder as of the same time, read in full (their Definitions and Statement sections were needed; their proofs were read at the same time but no verdict below rests on them); the theorem page as of the same time through its Statement section; the provenance paragraph of the library card; the Statement paragraph of the problem page wiki/problems/additive_bases/E0354/_index.md; the Erdos-specific sections "Whole-claim report" and "Audit checklist" of docs/verification.md, together with the shared "Audit checklist" section; "Source fidelity" of docs/evidence.md; and docs/math_authoring.md in full.

Exposures, disclosed: (1) printing the head of the problem page showed, past its Statement and Formulation paragraphs, the frontmatter desc and the opening lines of its Status paragraph, which name a site-accepted proof; (2) printing the head of the library card showed, beyond the provenance paragraph, the card's desc, its theorem link row, its Read status paragraph and the start of its Overview; (3) the theorem page's Source and Standing paragraphs precede its Statement and were seen, including a standing sentence about a site-accepted proof; (4) directory listings of the research folder and of its evidence/ folder showed file names only. None of this was used. No evidence/ file, folder _index.md, Current assessment, Known results, other review or web search was read.

Restatement

Setting, inherited from the normalization page and the windows page. A normalized pair α,β>0\alpha,\beta>0 has N=⌊β⌋<M=⌊α⌋<2NN=\lfloor\beta\rfloor<M=\lfloor\alpha\rfloor<2N with N≥2N\ge2; θ=α/β\theta=\alpha/\beta is irrational, so 1<θ<21<\theta<2. Layers are the indices i≥0i\ge0, with weights ai=⌊2iα⌋a_i=\lfloor2^i\alpha\rfloor, bi=⌊2iβ⌋b_i=\lfloor2^i\beta\rfloor and conversions ui=ai+1−2aiu_i=a_{i+1}-2a_i, vi=bi+1−2biv_i=b_{i+1}-2b_i, both in {0,1}\{0,1\}. An event is a position t≥1t\ge1 with (ut−1,vt−1)≠(0,0)(u_{t-1},v_{t-1})\ne(0,0), so an event at tt records the conversion at index t−1t-1; KnK_n counts the events in [1,n][1,n]. The conventions are 0∈N0\in\mathbb N and natural log⁡\log. "Incomplete" is taken in the sense of (10.2): the set of weights {ai,bi:i≥0}\{a_i,b_i:i\ge0\} is not complete, that is, infinitely many integers are not sums of distinct weights.

Bounded event spacing: there are an integer R≥2R\ge2 and a threshold n0n_0 such that every integer n≥n0n\ge n_0 has an event in (n,Rn](n,Rn].

Claim (BG): for a normalized pair with irrational θ\theta, incompleteness and bounded event spacing cannot both hold. Equivalently, under incompleteness, for every integer R≥2R\ge2 and every threshold n0n_0 there is an integer n≥n0n\ge n_0 with no event in (n,Rn](n,Rn].

Premise (10.2), as the windows page states it: there is a constant L>0L>0, depending on α,β\alpha,\beta only, such that for every T0≥1T_0\ge1 and every ε>0\varepsilon>0 there are an integer T≥T0T\ge T_0 and a reduced rational p/qp/q with 1<p/q<21<p/q<2 and ∣p/q−θ∣<ε|p/q-\theta|<\varepsilon whose binary height H=⌈log⁡2(p+q+1)⌉H=\lceil\log_2(p+q+1)\rceil satisfies H2≤4TH^2\le4T, with KT≤Llog⁡TK_T\le L\log T and ∣δi∣<2H|\delta_i|<2^H for 0≤i≤T0\le i\le T, where δi=qai−pbi\delta_i=qa_i-pb_i.

Order of choices in the proof, none of which depends on a later one: RR and n0n_0 from the hypothesis; B=2R+1B=2R+1; LL from (10.2); an integer k≥max⁡(1,8Llog⁡B)k\ge\max(1,8L\log B); a radius εk>0\varepsilon_k>0 with (θ−εk,θ+εk)∩Ck=∅(\theta-\varepsilon_k,\theta+\varepsilon_k)\cap\mathcal C_k=\emptyset; a lower bound T0T_0 determined by n0n_0, LL and BB; then one window (T,p/q)(T,p/q) from (10.2) with this T0T_0 and εk\varepsilon_k.

Checklist

  • Quantifiers and scope: pass. The hypothesis quantifies over every integer n≥n0n\ge n_0 and is applied only at the integers zi≥n0+1z_i\ge n_0+1. The window quantifiers are used in the order listed above; LL precedes T0T_0 and ε\varepsilon in (10.2), as the proof needs for fixing kk. Boundary cases checked: KT=0K_T=0 gives r=1r=1 and the argument still produces two exact layers and one return; H>TH>T makes (11.1) trivial; the last interval i=ri=r is covered by 2Brx≤T2B^rx\le T. The one boundary point not spelled out is the integrality of xx (F3), which does not affect the conclusion.
  • Circularity: pass. Neither (BG) nor an equivalent is assumed; the contradiction is between the event count KTK_T of one window and the lower bound rk>KTrk>K_T derived from the hypotheses.
  • Model and convention changes: pass. The event and position conventions match the source (p. 2: the conversion at index ii produces the event at position i+1i+1) and the page's Step 1 translates between them correctly; the objects counted are the actual events of the pair, not a relaxed system.
  • Finite and statistical overreach: inapplicable. No finite verification, averaging or heuristic is used anywhere in the argument.
  • Uniformity: pass. Ck\mathcal C_k depends on kk alone, so the radius εk\varepsilon_k depends on kk and θ\theta only; the "more than kk events" conclusion is uniform over the exact layers a<ba<b and the multiplier cc, as the source and the page both say; LL is a constant of the pair. The thresholds on TT are finitely many fixed conditions.
  • Extremal conclusions: inapplicable. No infimum, supremum or sharpness claim is made.
  • Consequences and composition: pass, with notes. Each "hence" was re-derived (Weakest steps). The page consumes (10.2) and the digit property ui,vi∈{0,1}u_i,v_i\in\{0,1\} from sibling pages at their author-recorded standing (F5, F6); the Scope paragraph under-reports where irrationality is used (F2).
  • Computation: inapplicable. The page has no computation.
  • Reproduction: inapplicable. The page states no rerun command or coverage claim.
  • Source and verdict fidelity: pass, with one suggested correction. The statement, definitions and all three subsections match pp. 13--14 clause by clause; the locator "physical pp. 13--14" and the label (11.1) are right; the Standing paragraph claims author-recorded status only; the step headings carry the subsection numbers in a form that reads as display labels (F1).

Weakest steps

1. Density of exact layers, display (11.1). Fix the window (T,p/q,H)(T,p/q,H). For 0≤i≤T−H0\le i\le T-H, if (uj,vj)=(0,0)(u_j,v_j)=(0,0) for j=i,…,i+H−1j=i,\dots,i+H-1, iterating aj+1=2aj+uja_{j+1}=2a_j+u_j and bj+1=2bj+vjb_{j+1}=2b_j+v_j gives ai+H=2Haia_{i+H}=2^Ha_i and bi+H=2Hbib_{i+H}=2^Hb_i, so δi+H=2Hδi\delta_{i+H}=2^H\delta_i. Since i+H≤Ti+H\le T, (10.2) gives ∣δi+H∣<2H|\delta_{i+H}|<2^H, so ∣δi∣<1|\delta_i|<1 and the integer δi\delta_i is 00. Contrapositive: a nonexact layer i≤T−Hi\le T-H has some j∈[i,i+H−1]j\in[i,i+H-1] with (uj,vj)≠(0,0)(u_j,v_j)\ne(0,0), that is, an event at t=j+1∈[i+1,i+H]⊆[1,T]t=j+1\in[i+1,i+H]\subseteq[1,T]. Assign each such ii one such tt. The layers assigned to a given tt lie in {t−H,…,t−1}\{t-H,\dots,t-1\}, at most HH of them, and there are KTK_T event positions in [1,T][1,T]; so at most HKTHK_T nonexact layers lie in [0,T−H][0,T-H], and the remaining layers T−H+1,…,TT-H+1,\dots,T number HH. Hence #{0≤i≤T:δi≠0}≤HKT+H=E\#\{0\le i\le T:\delta_i\ne0\}\le HK_T+H=E, and by (10.2) E=H(KT+1)≤2T (Llog⁡T+1)E=H(K_T+1)\le2\sqrt T\,(L\log T+1). Composition: EE enters only through x=max⁡(n0+1,E+1)x=\max(n_0+1,E+1) and the pigeonhole of Step 3, where the bound makes E+1≤T3/4E+1\le T^{3/4} for large TT.

2. Cost of a nontrivial return, Subsection 11.2. Let a<ba<b be exact for p/qp/q with an event in (a,b](a,b] and suppose (a,b](a,b] has at most kk events. Put U=∑j=ab−12b−1−jujU=\sum_{j=a}^{b-1}2^{b-1-j}u_j and VV likewise with vjv_j; unrolling the recurrences, ab=2b−aaa+Ua_b=2^{b-a}a_a+U and bb=2b−aba+Vb_b=2^{b-a}b_a+V, so δb=2b−aδa+qU−pV\delta_b=2^{b-a}\delta_a+qU-pV and exactness at both ends gives qU=pVqU=pV. An event at t∈(a,b]t\in(a,b] is a nonzero (ut−1,vt−1)(u_{t-1},v_{t-1}) with t−1∈[a,b−1]t-1\in[a,b-1], so (U,V)≠(0,0)(U,V)\ne(0,0); as p,q>0p,q>0, qU=pVqU=pV forces U,V>0U,V>0 and U/V=p/q∈(1,2)U/V=p/q\in(1,2). Because uj,vj∈{0,1}u_j,v_j\in\{0,1\}, the binary ones of UU and of VV sit at the indices of the nonzero conversions, so each has at most kk ones. Since U>V>0U>V>0, J=⌊log⁡2U⌋≥⌊log⁡2V⌋J=\lfloor\log_2U\rfloor\ge\lfloor\log_2V\rfloor is the exponent of the largest power of two in either word; U/2J∈[1,2)U/2^J\in[1,2) is a sum of at most kk distinct terms 2−m2^{-m} with m≥0m\ge0, each in A\mathcal A (here 1=2−0∈A1=2^{-0}\in\mathcal A needs 0∈N0\in\mathbb N), padded with 0∈A0\in\mathcal A to kk summands, so U/2J∈SkU/2^J\in\mathcal S_k; likewise V/2J∈SkV/2^J\in\mathcal S_k, and V/2J=(q/p)(U/2J)>1/2V/2^J=(q/p)(U/2^J)>1/2. Hence p/q∈Ckp/q\in\mathcal C_k. Now A⊂[0,1]\mathcal A\subset[0,1] is closed (its only limit point 00 belongs to it) and bounded; Sk\mathcal S_k is the image of Ak\mathcal A^k under the continuous addition map; Ck\mathcal C_k is the image of the compact set Sk×(Sk∩[1/2,k])\mathcal S_k\times(\mathcal S_k\cap[1/2,k]) under the continuous map (x,y)↦x/y(x,y)\mapsto x/y; so Ck\mathcal C_k is compact and consists of rationals, and the irrational θ\theta has positive distance εk\varepsilon_k from it. Contrapositive: if ∣p/q−θ∣<εk|p/q-\theta|<\varepsilon_k, every pair of exact layers with an event between them has more than kk events between them. Composition: εk\varepsilon_k is the tolerance handed to (10.2); nothing about aa, bb, TT or the multiplier cc enters εk\varepsilon_k.

3. Geometric capacity, Subsection 11.3. With K=KTK=K_T, x=max⁡(n0+1,E+1)x=\max(n_0+1,E+1) and r=⌊K/k⌋+1r=\lfloor K/k\rfloor+1: Br≤BK/k+1B^r\le B^{K/k+1}, and K/k≤Llog⁡T/(8Llog⁡B)=log⁡T/(8log⁡B)K/k\le L\log T/(8L\log B)=\log T/(8\log B) gives BK/k≤T1/8B^{K/k}\le T^{1/8}, so Br≤BT1/8B^r\le BT^{1/8}. Once T3/4≥max⁡(n0+1, 2T(Llog⁡T+1)+1)T^{3/4}\ge\max(n_0+1,\,2\sqrt T(L\log T+1)+1) we have x≤T3/4x\le T^{3/4}, and once also T≥(2B)8T\ge(2B)^8, 2Brx≤2BT7/8≤T2B^rx\le2BT^{7/8}\le T. For 0≤i≤r0\le i\le r the interval [Bix,2Bix][B^ix,2B^ix] lies in [1,T][1,T] and holds Bix+1≥E+2>EB^ix+1\ge E+2>E integers (for integer xx; at least ⌊Bix⌋≥E+1\lfloor B^ix\rfloor\ge E+1 integers otherwise), so by (11.1) it contains an exact layer ziz_i. Then zi+1≥Bi+1x=(2R+1)Bix>2RBix≥Rziz_{i+1}\ge B^{i+1}x=(2R+1)B^ix>2RB^ix\ge Rz_i and zi≥x≥n0+1z_i\ge x\ge n_0+1, so bounded spacing places an event in (zi,Rzi]⊆(zi,zi+1](z_i,Rz_i]\subseteq(z_i,z_{i+1}]. The rr intervals (zi,zi+1](z_i,z_{i+1}], 0≤i<r0\le i<r, are pairwise disjoint subsets of [1,T][1,T], each with more than kk events by step 2, so K≥r(k+1)>rk=(⌊K/k⌋+1)k>KK\ge r(k+1)>rk=(\lfloor K/k\rfloor+1)k>K. Composition: this is the contradiction that proves (BG); the only inputs are (11.1), step 2 at the window's p/qp/q, and the spacing hypothesis at the integers ziz_i.

Strongest attack

The strongest attack aimed at the uniformity of step 2, which is the place where a hidden dependence on the window would break the proof. The attempt: make the neighborhood of θ\theta that step 2 needs shrink with the window, so that no single ε\varepsilon could be handed to (10.2) before TT is chosen. Concretely, one tries to build, for a fixed kk and p/qp/q arbitrarily close to θ\theta, a return (a,b](a,b] with at most kk events whose words escape Sk×[1/2,∞)\mathcal S_k\times[1/2,\infty) after normalization: put the kk ones of VV far below those of UU, so that V/2J<1/2V/2^J<1/2 and the ratio p/qp/q is not certified to lie in Ck\mathcal C_k. The attack fails because qU=pVqU=pV with 1<p/q<21<p/q<2 forces V=(q/p)U>U/2≥2J−1V=(q/p)U>U/2\ge2^{J-1}, so V/2J>1/2V/2^J>1/2 whatever the digit pattern; the membership p/q∈Ckp/q\in\mathcal C_k then depends on the reduced ratio alone, and Ck\mathcal C_k depends on kk alone, so the radius εk=dist⁡(θ,Ck)\varepsilon_k=\operatorname{dist}(\theta,\mathcal C_k) is fixed before the window. A variant, placing the top digit in VV rather than UU, fails for the same reason: U>VU>V forces the largest power of two into UU, so the word that is at least 11 is the numerator and the denominator exceeds 1/21/2. A second attack on the count (11.1), pushing nonexact layers into the last HH positions where no event inside [1,T][1,T] need witness them, is absorbed by the separate term HH in EE. A third attack on the capacity step, trying to make the last interval [Brx,2Brx][B^rx,2B^rx] leave [0,T][0,T] or to make consecutive returns overlap, fails because 2Brx≤2BT7/8≤T2B^rx\le2BT^{7/8}\le T for T≥(2B)8T\ge(2B)^8 and because zi+1>Rzi≥2ziz_{i+1}>Rz_i\ge2z_i. No defect was found.

Premises

  • (10.2), from the windows page of the same folder, an author-recorded reconstruction; the source statement on physical p. 12 was read in full and agrees with the windows page's interface: there is a constant L>0L>0 such that for every T0≥1T_0\ge1 and ε>0\varepsilon>0 there are an integer T≥T0T\ge T_0 and a reduced p/q∈(1,2)p/q\in(1,2) with ∣p/q−θ∣<ε|p/q-\theta|<\varepsilon, H2≤4TH^2\le4T, KT≤Llog⁡TK_T\le L\log T and ∣δi∣<2H|\delta_i|<2^H for 0≤i≤T0\le i\le T. The page uses every item of this interface and nothing beyond it; in particular it needs LL fixed before T0T_0 and ε\varepsilon, which the windows page's statement provides. Its proof was not verified here.
  • Definitions and the digit property, from the normalization page, author-recorded: layers, weights, conversions ui,vi∈{0,1}u_i,v_i\in\{0,1\} (item 4), the event set, KnK_n and 0∈N0\in\mathbb N. Item 4 is used in step 2 to read the binary digits of UU and VV as conversions; the source states it on physical p. 2 ("where ui,vi∈{0,1}u_i,v_i\in\{0,1\}"). The page cites the normalization page for the objects but not item 4 by name (F5).
  • Bounded event spacing is the hypothesis being refuted, taken for a general integer R≥2R\ge2; the page's Scope paragraph attributes R=4R=4 to the source's Section 6 (physical p. 7, read: "every integer n≥n0n\ge n_0 has an arrival event in (n,4n](n,4n]"). The proof of (BG) does not consume R=4R=4.
  • No external theorem is imported by the page directly; Dirichlet's theorem enters only inside the windows page. The page's own standing sentence names the page author-recorded, which is all it is entitled to.
  • Explicit assumptions: the pair is normalized; θ\theta is irrational (used in (10.2) and directly in step 2); the sequence is incomplete (used only through (10.2)); bounded spacing (assumed for contradiction).

Findings

F1. Severity: suggested. Location: the headings "Step 2: nontrivial returns cost many events (11.2)" and "Step 3: geometric capacity (11.3)". Defect: the parenthesized numbers have the form of display labels, but Section 11 of the source has one numbered display, (11.1) on physical p. 13; "11.2" and "11.3" are the subsection numbers printed on pp. 13 and 14 ("11.2 A uniform lower bound on nontrivial return cost", "11.3 Geometric capacity"). The page's own Source paragraph separates "Subsections 11.1--11.3" from "display (11.1)", so a reader of the headings looks for displays that do not exist. Witness: physical pp. 13--14. Proposed replacement: "Step 1: exact layers are dense (Subsection 11.1)", "Step 2: nontrivial returns cost many events (Subsection 11.2)", "Step 3: geometric capacity (Subsection 11.3)", keeping the tag (11.1) on the display.

F2. Severity: suggested. Location: Scope, "The argument uses the windows of (10.2), so it needs incompleteness and irrationality; bounded spacing enters only through". Defect: the sentence accounts for irrationality only through (10.2), but Step 2 uses it directly ("The irrational θ\theta is not in the closed set Ck\mathcal C_k"), and that use is the one that makes the return cost uniform. Witness: the page's Step 2, and physical p. 13, "A fixed irrational θ\theta consequently has a neighbourhood disjoint from Ck\mathcal C_k" (the source's spelling). Proposed replacement: "The argument uses the windows of (10.2), so it needs incompleteness and irrationality; irrationality is used again directly in Step 2, where θ∉Ck\theta\notin\mathcal C_k gives the uniform return cost; bounded spacing enters only through the choice of x>n0x>n_0 and the events in (zi,Rzi](z_i,Rz_i]."

F3. Severity: note. Location: Definitions, "an integer R≥2R\ge2 and a threshold n0n_0", and Step 3, "contains Bix+1≥x+1>EB^ix+1\ge x+1>E layers". Defect: the threshold is not declared an integer, and the exact count Bix+1B^ix+1 of integers in [Bix,2Bix][B^ix,2B^ix] presumes that x=max⁡(n0+1,E+1)x=\max(n_0+1,E+1) is an integer. The conclusion survives either way, since an interval [y,2y][y,2y] with y≥E+1y\ge E+1 holds at least ⌊y⌋≥E+1\lfloor y\rfloor\ge E+1 integers, and the hypothesis quantifies over integers nn, so a real threshold may be replaced by its ceiling. Witness: physical p. 14 says only "contains more than EE layers". Proposed replacement: "an integer R≥2R\ge2 and an integer threshold n0n_0".

F4. Severity: note. Location: Definitions, "A={0}∪{2−j:j∈N}\mathcal A=\{0\}\cup\{2^{-j}:j\in\mathbb N\}". Defect: the convention 0∈N0\in\mathbb N, inherited silently from the normalization page, is load-bearing here: Step 2's "one of them is at least 11" needs 1=2−0∈A1=2^{-0}\in\mathcal A, and with N\mathbb N starting at 11 the normalized words would not lie in Sk\mathcal S_k. Witness: physical p. 13, "at least one is at least one". Proposed replacement: append "(with 0∈N0\in\mathbb N, so 1∈A1\in\mathcal A)".

F5. Severity: note. Location: Step 2, "nonnegative integers whose binary digits are the conversions". Defect: this reading of UU and VV uses uj,vj∈{0,1}u_j,v_j\in\{0,1\}, item 4 of the normalization page, which the page consumes without naming. Witness: physical p. 2, "where ui,vi∈{0,1}u_i,v_i\in\{0,1\}". Proposed replacement: "nonnegative integers whose binary digits are the conversions, since uj,vj∈{0,1}u_j,v_j\in\{0,1\} (item 4 of the normalization page)".

F6. Severity: note. Location: Proof, "All windows below come from (10.2) on the windows page, which is available under these hypotheses." Defect: (10.2) is consumed as a premise, but its standing is not named at the point of use; the page's Standing paragraph speaks for the page only. Proposed replacement: "All windows below come from (10.2) on the windows page, consumed here as a premise at that page's author-recorded standing; it is available under these hypotheses."

F7. Severity: note. Location: Statement, "If the sequence is incomplete". Defect: neither this page nor the windows page says what "the sequence" is or what its incompleteness means; the normalization page defines completeness for a set. The intended reading, that the set of weights {ai,bi:i≥0}\{a_i,b_i:i\ge0\} is not complete, is the one the whole cluster uses, and the hypothesis enters this page only through (10.2), so nothing mathematical turns on it. Proposed replacement: in Definitions, "The sequence is incomplete if the set of weights {ai,bi:i≥0}\{a_i,b_i:i\ge0\} is not complete in the sense of the normalization page."

Verdict

Source fidelity: faithful. The statement, the definitions of exact layers, bounded spacing, A\mathcal A, Sk\mathcal S_k and Ck\mathcal C_k, the display (11.1), and the three subsections of Section 11 on physical pp. 13--14 are reproduced with their hypotheses, quantifiers and constants unchanged; the page's added reasons (the compactness of Ck\mathcal C_k, the explicit bounds on EE and BrB^r, the ordering of the ziz_i) expand the source without altering or strengthening it, and the standing sentence claims author-recorded status only. The suggested corrections F1 and F2 concern labels and the scope account, not the mathematics.

The argument as reconstructed: sound. Every deduction of Steps 1--3 was re-derived above and composes as the page says, with the constants chosen in an order that no later choice disturbs.

Limitations: (10.2) and the normalization page's item 4 are consumed at their author-recorded standing and were checked here only as statements against the source's pp. 2 and 12, not re-proved; the source's Section 6 bound R=4R=4 was read but not verified; the meaning of "incomplete" was taken from the cluster's usage (F7); the review is a reading and used no computation.

This focused review assigns no tier and changes no status.