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

The reviewer acted as an independent reviewer in a fresh context, commissioned for refutation, who took no part in writing the page or any other page in its folder and received only the commissioning assignment. Independence facts are recorded by role only.

Frozen subject: wiki/research/erdos_1221/ko26b_lemma_6_1_reconstruction.md as it stood on 2026-09-28T05:03:27Z, read from the committed text.

Artifact: the PDF beside the library card Korsky 2026, resolution, S. Korsky, A resolution of the de Bruijn--Erdős consecutive-gap problem, arXiv:2609.07196v2, 16 pages; its physical and printed page numbers coincide. Physical page 10 was read in full, in the text layer and on a page image rendered at 130 dpi, so that every display on the page was read from the image: hypothesis (6.1), the definition of Lt,kL_{t,k}, Lemma 6.1 with (6.2), the zero-sum display, (6.3) and the replacement-cost display. Physical pages 1--4 were read in the text layer for the definitions of gaps, rr-spans, Mn(r)M_n^{(r)}, mn(r)m_n^{(r)}, the mean-span identity, PtP_t, NtN_t, Si(t)S_i(t) and hypothesis (2.1), with pages 1 and 4 also read on page images rendered at 110 dpi. Physical pages 9, 11 and 12 were read in the text layer for the Section 5 context and for the two uses of Lemma 6.1, in Lemma 6.2 (display (6.6), p. 11) and in Lemma 6.3 (p. 12). The canonical conversion beside the PDF was read for Section 6 through Lemma 6.3 and compared with the page image of p. 10; the two agree at every display, and the PDF decided.

Allowed material read: the Lemma 2.1 reconstruction page in the same state (its Definitions and Statement sections were used); the library card's provenance paragraph; the Statement and Formulation paragraphs of the Problem 1221 page; the "Whole-claim report" and "Audit checklist" subsections of the verification page, together with the shared "Audit checklist" section; the "Source fidelity" section of the evidence page; and the math authoring page. The existence of the two link targets named in the page's Role paragraph, the Lemma 6.2 and Lemma 6.3 reconstruction pages, was confirmed from the folder listing in that state without reading them.

Exposures: four, none used. (1) The library card's _index.md was displayed in full, so its "Read status" paragraph, which ends in a standing sentence, and its "Relation to Problem 1221" section, which holds an acceptance sentence, were seen. (2) The problem page's opening region was displayed up to its "Current assessment" heading, which included its "Status" paragraph. (3) The Lemma 2.1 reconstruction page was displayed in full, proof sections included, although only its Definitions and Statement sections were used. (4) One line past the end of the verification page's "Audit checklist" subsection was displayed. None of these bears on the mathematics of Lemma 6.1. No evidence folder, other review, folder index, workspace file or web search was consulted.

Restatement

Setting. (xn)n≥1(x_n)_{n\ge1} are distinct points of T=R/Z\mathbb T=\mathbb R/\mathbb Z and rr, kk are fixed positive integers. For real t≥1t\ge1, Pt={x1,…,x⌊t⌋}P_t=\{x_1,\ldots,x_{\lfloor t\rfloor}\}, so Pt=P⌊t⌋P_t=P_{\lfloor t\rfloor}. At an integer time n≥rn\ge r the points of PnP_n cut the circle into nn gaps; the rr-span starting at a point is the clockwise arc from that point to the point rr places later in the cyclic (spatial) order, the sum of the rr gaps after the point; Mn(r)M_n^{(r)} and mn(r)m_n^{(r)} are the largest and smallest of the nn spans. The rr-spans of PtP_t are those of P⌊t⌋P_{\lfloor t\rfloor}. For p∈Ptp\in P_t, Lt,k(p)L_{t,k}(p) is the clockwise distance, taken in [0,1)[0,1), from pp to the point krkr places after it in the cyclic order of PtP_t; it is used only when kr<∣Pt∣kr<|P_t|.

Hypothesis. A number A≥1A\ge1 and one of two alternatives are fixed once, and there is an integer n0n_0 such that for every integer n≥n0n\ge n_0 the chosen inequality holds: nMn(r)−r≤AnM_n^{(r)}-r\le A (first alternative) or r−nmn(r)≤Ar-nm_n^{(r)}\le A (second alternative). Nothing is assumed in the other direction.

Conclusion. For every real tt with ⌊t⌋≥n0\lfloor t\rfloor\ge n_0 and kr<⌊t⌋kr<\lfloor t\rfloor,

∑p∈Pt∣Lt,k(p)−krt∣ ≤ 2kA+krt.\sum_{p\in P_t}\Bigl|L_{t,k}(p)-\frac{kr}t\Bigr|\ \le\ 2kA+\frac{kr}t .

The threshold on tt depends on the sequence through n0n_0 and on the product krkr; the constants in the bound are explicit. The page's further sentence, that the estimate is uniform when tt ranges over a fixed multiplicative interval, is read as: one threshold serves every tt in [T,CT][T,CT] once TT is past max⁡(n0,kr+1)\max(n_0,kr+1), and the bound at each such tt is at most 2kA+kr/T2kA+kr/T.

Convention used but not stated on the page: the spans S1,…,SnS_1,\ldots,S_n of PnP_n are indexed by the cyclic order of the points, SmS_m starting at the mm-th point in that order, with indices modulo nn (Finding F1).

Checklist

  • Quantifiers and scope: pass. The hypothesis is eventual at integer times and the conclusion is for every sufficiently large real tt; the page's proof pins the threshold to the two conditions that (6.1) hold at ⌊t⌋\lfloor t\rfloor and kr<⌊t⌋kr<\lfloor t\rfloor, which is exactly what the argument uses. No almost-all clause is upgraded. The non-integer boundary, where the mean span r/⌊t⌋r/\lfloor t\rfloor differs from r/tr/t, is handled by the explicit cost r(t−n)/tr(t-n)/t. Note F4 records that the quantifier on tt comes from the section's standing conventions rather than from the printed lemma sentence.
  • Circularity: none. The only identity used, ∑iSi=r\sum_iS_i=r at an integer time, is proved on the page from the gap decomposition and does not involve the conclusion.
  • Model and convention changes: pass, with one unstated convention. The single transfer, from integer time nn to real tt with Pt=PnP_t=P_n, is proved with its exact cost. The cyclic-order indexing of the spans, which the krkr-span decomposition and the occurrence count need, is used without being stated on the page or on the definitions page it cites (F1, suggested).
  • Finite and statistical overreach: inapplicable. No finite verification and no heuristic averaging occur; the averaging step is an exact identity.
  • Uniformity: pass. The bound is explicit in tt, kk, rr and AA; the threshold's dependence on the sequence and on krkr is stated in the proof; the multiplicative-interval remark asks nothing beyond a single threshold, and the reviewer's reading is recorded above (F5, note).
  • Extremal conclusions: inapplicable. No infimum, supremum, attained value or sharpness is claimed; Mn(r)M_n^{(r)} and mn(r)m_n^{(r)} enter only through the one-sided inequalities.
  • Consequences and composition: pass. The Role paragraph's three sentences were checked against the source: Lemma 2.1 needs the two-sided bound (2.1), which a one-sided (6.1) does not give (p. 10, first paragraph); Lemma 6.2 applies Lemma 6.1 at tt and at ss to obtain (6.6) (p. 11); Lemma 6.3 uses the intermediate bound 2A+r(t−n)/t2A+r(t-n)/t at scale rr (p. 12). F3 records that the page's proof writes that intermediate bound only in a weakened form.
  • Computation: inapplicable. The page carries no computation.
  • Reproduction: inapplicable. The page states no rerun command or coverage claim.
  • Source and verdict fidelity: pass. The Source paragraph's locators (Section 6, hypothesis (6.1), Lemma 6.1, p. 10) and the labels (6.1), (6.2), (6.3) match the artifact; the statement matches (6.2) symbol for symbol; the Standing paragraph claims only an author-recorded reconstruction of an unrefereed preprint. F2, F4 and F5 record small wording and placement points.

Weakest steps

Step 1: one-sided control becomes two-sided through the zero-sum identity. Fix an integer n≥n0n\ge n_0 with r<nr<n and write the gaps of PnP_n in cyclic order as g1,…,gng_1,\ldots,g_n, indices modulo nn, and Sm=gm+⋯+gm+r−1S_m=g_m+\cdots+g_{m+r-1}. The gap gjg_j lies in SmS_m exactly when m∈{j−r+1,…,j}m\in\{j-r+1,\ldots,j\} modulo nn, which is rr distinct residues because r≤nr\le n, so ∑mSm=r∑jgj=r\sum_mS_m=r\sum_jg_j=r and ∑m(Sm−r/n)=0\sum_m(S_m-r/n)=0. Write dm=Sm−r/nd_m=S_m-r/n. Under the first alternative, dm≤Mn(r)−r/n≤A/nd_m\le M_n^{(r)}-r/n\le A/n for every mm, so the positive parts satisfy ∑mdm+≤n⋅A/n=A\sum_md_m^+\le n\cdot A/n=A; the identity ∑mdm+=∑mdm−\sum_md_m^+=\sum_md_m^- then gives ∑m∣dm∣=2∑mdm+≤2A\sum_m|d_m|=2\sum_md_m^+\le2A. Under the second alternative, dm≥mn(r)−r/n≥−A/nd_m\ge m_n^{(r)}-r/n\ge-A/n, so ∑mdm−≤A\sum_md_m^-\le A and the same identity gives the same bound. This is (6.3), and it is the only place the hypothesis enters; every later step is unconditional. The reviewer checked that the argument gives no pointwise bound in the missing direction and needs none.

Step 2: from the mean at nn to the nominal mean at tt. For real tt with n=⌊t⌋n=\lfloor t\rfloor, Pt=PnP_t=P_n and its spans are S1,…,SnS_1,\ldots,S_n. For each mm, ∣∣Sm−r/t∣−∣Sm−r/n∣∣≤∣r/n−r/t∣\bigl||S_m-r/t|-|S_m-r/n|\bigr|\le|r/n-r/t|, so

∑m=1n∣Sm−rt∣ ≤ 2A+n(rn−rt)=2A+r(t−n)t ≤ 2A+rt,\sum_{m=1}^n\Bigl|S_m-\frac rt\Bigr|\ \le\ 2A+n\Bigl(\frac rn-\frac rt\Bigr) =2A+\frac{r(t-n)}t\ \le\ 2A+\frac rt ,

since 0≤t−n<10\le t-n<1. The source states the cost as r(t−n)/t=o(1)r(t-n)/t=o(1) and then absorbs it into (6.2) as kr/tkr/t; the page's bound r(t−n)/t≤r/tr(t-n)/t\le r/t is the absorption made explicit, and it is exact in the sense that nothing sharper than r/tr/t holds uniformly in the fractional part of tt. This composes with Step 3 by multiplication by kk.

Step 3: the krkr-span decomposition and the occurrence count. Let y1,…,yny_1,\ldots,y_n be the points of PtP_t in cyclic order, indices modulo nn, and SmS_m the rr-span starting at ymy_m. For p=yip=y_i the clockwise arc from yiy_i to yi+kry_{i+kr} passes through the krkr gaps gi,…,gi+kr−1g_i,\ldots,g_{i+kr-1}; as kr<nkr<n and the points are distinct, the remaining n−kr≥1n-kr\ge1 gaps are positive, so this arc is shorter than 11 and its length is the clockwise distance Lt,k(p)L_{t,k}(p). Grouping the krkr gaps into kk runs of rr gives Lt,k(yi)=∑j=0k−1Si+jrL_{t,k}(y_i)=\sum_{j=0}^{k-1}S_{i+jr}, hence

∣Lt,k(yi)−krt∣=∣∑j=0k−1(Si+jr−rt)∣ ≤ ∑j=0k−1∣Si+jr−rt∣.\Bigl|L_{t,k}(y_i)-\frac{kr}t\Bigr| =\Bigl|\sum_{j=0}^{k-1}\Bigl(S_{i+jr}-\frac rt\Bigr)\Bigr| \ \le\ \sum_{j=0}^{k-1}\Bigl|S_{i+jr}-\frac rt\Bigr| .

Summing over i=1,…,ni=1,\ldots,n: for each fixed jj the map i↦i+jri\mapsto i+jr is a bijection of the residues modulo nn, so ∑i∑j∣Si+jr−r/t∣=k∑m∣Sm−r/t∣\sum_i\sum_j|S_{i+jr}-r/t|=k\sum_m|S_m-r/t|, and Step 2 gives the total ≤k(2A+r(t−n)/t)≤2kA+kr/t\le k(2A+r(t-n)/t)\le2kA+kr/t, which is (6.2). The indices i+jri+jr for 0≤j<k0\le j<k need not be distinct for the identity, and they are, since 0<jr<n0<jr<n for 1≤j<k1\le j<k; only the bijection for fixed jj is used. The step is correct under the cyclic-order indexing, and false under the insertion-order reading of "the ii-th point of PtP_t" that the page's cited definitions leave open (F1).

Strongest attack

The strongest attempt was to break the krkr-span decomposition, the one deduction whose justification the source compresses into a single sentence. Two routes were tried. First, reading "the ii-th point of PtP_t" through the definition Pt={x1,…,x⌊t⌋}P_t=\{x_1,\ldots,x_{\lfloor t\rfloor}\} as the insertion index: then Si+rS_{i+r} would be the span starting at xi+rx_{i+r}, which is not the point rr places after xix_i in cyclic order, and the identity Lt,k(p)=Si+Si+r+⋯L_{t,k}(p)=S_i+S_{i+r}+\cdots fails for a generic configuration. The attack does not refute the page, because the page's own gloss, "the sum of kk consecutive rr-spans starting at pp", fixes the intended objects and the occurrence count "each SmS_m occurs once for each of the kk values of jj" is only meaningful modulo nn; under that reading, which is the source's convention on p. 1, every displayed identity holds. What survives is a convention that the page uses without stating, filed as F1. Second, a configuration in which the arc through the krkr gaps closes up: if the other n−krn-kr gaps could vanish, the arc would have length 11, the point krkr places after pp would coincide with pp, and Lt,k(p)=0L_{t,k}(p)=0 while the span sum is 11. This needs coincident points, which the definitions page excludes, or kr≥nkr\ge n, which the standing requirement kr<∣Pt∣kr<|P_t| excludes; the attack fails and leaves only a remark that the identity depends on both facts, folded into F1. A third attempt, to exhibit a non-integer tt at which the deviation from kr/tkr/t exceeds 2kA+kr/t2kA+kr/t, fails because Step 2's cost r(t−n)/tr(t-n)/t is bounded by r/tr/t for every fractional part, and no other quantity depends on t−nt-n.

Premises

  • Source definitions, held: gaps in cyclic order, rr-spans as sums of rr consecutive gaps with cyclic indices, Mn(r)M_n^{(r)} and mn(r)m_n^{(r)} for n≥rn\ge r, and the mean-span identity "each gap occurs in exactly rr of the nn spans" (p. 1, read on the page image and in the text layer); PtP_t, NtN_t, the spans Si(t)S_i(t) and the standing conventions of Section 2 (p. 4, read on the page image and in the text layer).
  • Hypothesis (6.1) and the definition of Lt,k(p)L_{t,k}(p) with the requirement kr<∣Pt∣kr<|P_t| (p. 10, read on the page image and in the text layer). Interface as used: for every integer n≥n0n\ge n_0 the chosen one-sided inequality holds with the fixed A≥1A\ge1.
  • The Lemma 2.1 reconstruction page in the same state, Definitions and Statement sections: distinct points, PtP_t, the rr-spans of PtP_t as the spans at time ⌊t⌋\lfloor t\rfloor, and the moves by krkr places. Its Definitions section does not fix the indexing of Si(t)S_i(t) (F1). Its proof was not needed and was not used.
  • No imported theorem: the page invokes no external result, and no local claim is consumed; the zero-sum identity is proved on the page. Explicit assumptions used: distinct points; rr and kk fixed positive integers; kr<⌊t⌋kr<\lfloor t\rfloor; (6.1) at ⌊t⌋\lfloor t\rfloor. No batch acceptance order applies.

Findings

F1. Severity: suggested. Location: "If pp is the ii-th point of PtP_t, then Lt,k(p)=Si+Si+r+⋯+Si+(k−1)rL_{t,k}(p)=S_i+S_{i+r}+\cdots+S_{i+(k-1)r}". Defect: the indexing convention for the spans, that SmS_m starts at the mm-th point in cyclic order with indices modulo nn, is stated neither on the page nor on the definitions page it cites, whose Pt={x1,…,x⌊t⌋}P_t=\{x_1,\ldots,x_{\lfloor t\rfloor}\} invites the insertion-order reading, under which the displayed identity is false; the identity also relies on the arc through the krkr gaps being shorter than one, which needs kr<nkr<n and distinct points, and neither fact is named at the point of use. Witness: the source fixes the convention on p. 1 ("write the gap lengths in cyclic order", "indices taken cyclically") and restates it for Lemma 6.3 on p. 12 ("Write the points of PtP_t in cyclic order as y1,…,yny_1,\ldots,y_n"). Proposed replacement: "Write the points of PtP_t in cyclic order as y1,…,yny_1,\ldots,y_n, indices modulo nn, and let SmS_m be the rr-span starting at ymy_m. If p=yip=y_i, the clockwise arc from pp to yi+kry_{i+kr} passes through kr<nkr<n of the nn positive gaps, so it is shorter than 11 and its length is Lt,k(p)L_{t,k}(p); grouping its gaps in kk runs of rr gives Lt,k(p)=Si+Si+r+⋯+Si+(k−1)rL_{t,k}(p)=S_i+S_{i+r}+\cdots+S_{i+(k-1)r}."

F2. Severity: suggested. Location: frontmatter desc, "the total absolute deviation of the kr-spans from their mean". Defect: at a non-integer tt the mean of the krkr-spans of PtP_t is kr/⌊t⌋kr/\lfloor t\rfloor, while (6.2) measures the deviation from kr/tkr/t; the two agree only at integer times, and the difference is what Step 2 pays for. Witness: the mean-span identity, p. 1, and the kr/tkr/t in (6.2), p. 10. Proposed replacement: "from the nominal mean kr/tkr/t".

F3. Severity: suggested. Location: Role paragraph, "its intermediate bound ∑i∣Si−r/t∣≤2A+r(t−n)/t\sum_i|S_i-r/t|\le2A+r(t-n)/t". Defect: the proof states the bound only in the weakened form ∑i∣Si−r/t∣≤2A+r/t\sum_i|S_i-r/t|\le2A+r/t; the sharper form is implied by the displayed cost but is never written, so the cross-reference names an inequality the page does not display. Witness: the source's Lemma 6.3 uses exactly 2A+r(t−n)/t2A+r(t-n)/t (p. 12, the display bounding the integral of ∣Δt(x,r)∣|\Delta_t(x,r)|). Proposed replacement, in "From r/nr/n to r/tr/t": "so ∑i∣Si−r/t∣≤2A+r(t−n)/t≤2A+r/t\sum_i|S_i-r/t|\le2A+r(t-n)/t\le2A+r/t".

F4. Severity: note. Location: Statement, "for all sufficiently large tt". Defect: the source's printed lemma sentence carries no quantifier on tt; the quantifier is the section's standing convention (p. 10: "tt is sufficiently large that kr<∣Pt∣kr<|P_t|", and the eventual hypothesis (6.1)). The page's statement is faithful in substance and the proof names both conditions, but the reading is not marked. Proposed replacement: "for all sufficiently large tt (the section's standing requirement, p. 10, that (6.1) hold at ⌊t⌋\lfloor t\rfloor and that kr<∣Pt∣kr<|P_t|)".

F5. Severity: note. Location: Statement, "The estimate is uniform when tt ranges over a fixed multiplicative interval." Defect: in the source this sentence is the last sentence of the proof (p. 10), not part of the lemma statement, and the source does not say what the uniformity consists in; the page's proof supplies a reading (a single threshold) without marking it as one. Proposed replacement: "The source's closing remark of the proof (p. 10) adds that the estimate is uniform when tt ranges over any fixed multiplicative interval; read here as: one threshold serves every tt in [T,CT][T,CT] once TT is large, and the bound is then at most 2kA+kr/T2kA+kr/T."

Verdict

Source fidelity: faithful. The hypothesis, the definition of Lt,kL_{t,k}, the statement (6.2), the intermediate bound (6.3), the labels and the page locator match the artifact at physical and printed page 10; the five findings are clarifications of an unstated convention, a desc phrase, an undisplayed intermediate form, and two unmarked readings, none of which alters what the source proves.

The argument as reconstructed: sound. Each of the three steps was re-derived above and composes as the page says; the hypothesis enters only through the zero-sum step, and the remaining steps are unconditional.

Limitations: this is a focused review of one lemma. The definitions were taken from the source's pp. 1 and 4 and from the Definitions section of the Lemma 2.1 reconstruction page; the two consumers named in the Role paragraph were checked in the source only, not in their reconstruction pages; no computation was involved and none was run. This focused review assigns no tier and changes no status.