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. The reviewer is an independent reviewer in a fresh context, commissioned for refutation, who took no part in writing the page under review or its two input pages and received nothing but the assignment. The page's author is identified only by role, as the page author; no contact took place.

Subject. wiki/research/erdos_1221/ko26a_theorem_1_1_reconstruction.md as it stood on 2026-09-28T05:03:27Z (the reconstruction page), read in full from the committed text.

Artifact. The folder-name PDF held by the library card: S. Korsky, An improved lower bound for the de Bruijn--Erdős consecutive gap problem, arXiv:2605.30959v1, eight physical pages; physical and printed page numbers coincide, the title page being printed page 1. Read: p. 2 (Theorem 1.1 and the remarks after it) and p. 7 (Section 5, the proof of the theorem) clause by clause against the page, in the text layer and on the rendered image; pp. 3--6 (Lemma 2.1, the mean identity and (2.1), Lemma 3.1 with (3.1)--(3.4), Section 4 and Proposition 4.1 with its proof) clause by clause for the statements of the imported results and for the structure of their proofs, in the text layer and on the images; p. 1 (the definitions) and p. 8 (Section 6, Conjecture 6.1, the references) in the text layer. Page images: all eight pages rendered at 110 dpi; pages 2--7 read as images, and every displayed formula on those pages checked on the image. The canonical conversion beside the PDF was read in full; it agrees with the PDF on every display used here, and it drops the equation labels, so that it closes the proof of Lemma 3.1 with "This is (3.1)" where the PDF (p. 4) has "This is (3.2)"; the PDF decided.

Allowed material read. The Statement sections of the Lemma 3.1 page and the Proposition 4.1 page in the same state, together with their Definitions and Source notes, which carry the hypotheses the theorem page must meet; the Statement sections of the (5.7) page and the later preprint's Theorem 1.1 page, which the page cites for comparison; the provenance paragraph of the library card and the Statement section of the result page; the statement paragraphs of Problem 1221 (the site wording, the Formulation paragraph and the references); the "Whole-claim report" and "Audit checklist" sections of docs/verification.md (both the shared list and the Erdos-specific list), "Source fidelity" in docs/evidence.md, and docs/math_authoring.md.

Exposures. (1) The two input pages were printed in full, so their Proof sections reached the reviewer; they were read but not audited, and no finding rests on them. (2) The library card was printed in full: its Read-status paragraph ("nothing here is independently reviewed"), its Overview and its Bears-on paragraph reached the reviewer, and so did the result page's Proof pointer, Dependencies and Bears-on sections. (3) The statement region of the Problem 1221 page includes a Status paragraph (the site label, the later preprint's claim and a dated search), which reached the reviewer; it concerns the problem's status, not this page's result, and no finding rests on it. Nothing under any evidence/ folder, no folder index, no Current assessment or Known results text, nothing outside the repository and no web search was read.

Restatement

Fix an integer r≥2r\ge2. Let x1,x2,…x_1,x_2,\ldots be pairwise distinct points of T=R/Z\mathbb T=\mathbb R/\mathbb Z (circumference 11). For each n≥1n\ge1 the points x1,…,xnx_1,\ldots,x_n cut T\mathbb T into nn arcs of positive length, the gaps at time nn, listed in cyclic order; an rr-block at time nn is the union of rr cyclically consecutive gaps, one block for each of the nn starting positions (for n<rn<r the cyclic sums repeat gaps, which is irrelevant to a limit superior). Mn(r)M_n^{(r)} and mn(r)m_n^{(r)} are the largest and smallest lengths of an rr-block at time nn, both positive, and Rn=Mn(r)/mn(r)≥1R_n=M_n^{(r)}/m_n^{(r)}\ge1. The claim: for every such rr and every such sequence,

lim sup⁡n→∞Rn ≥ 1+rr2−1.\limsup_{n\to\infty}R_n\ \ge\ 1+\frac r{r^2-1}.

The inequality is not strict; nothing is asserted about the limit inferior; no uniformity in rr is asserted; sequences with coincident points are outside the statement. The stated consequences are the arithmetic identity r/(r2−1)=1/r+1/(r(r2−1))r/(r^2-1)=1/r+1/(r(r^2-1)), the value 5/35/3 at r=2r=2, and, for the infimum μr\mu_r of lim sup⁡nRn\limsup_nR_n over sequences of distinct points, r(μr−1)≥1+1/(r2−1)r(\mu_r-1)\ge1+1/(r^2-1).

Checklist

  • Quantifiers and scope. Pass. "Every integer r≥2r\ge2", "every sequence of distinct points" and the limit superior match p. 2; the contradiction hypothesis is the exact negation lim sup⁡nRn<1+r/(r2−1)\limsup_nR_n<1+r/(r^2-1); the eventual bound Rn≤ρR_n\le\rho (n≥N1n\ge N_1) is used only at times ≥N0≥N1\ge N_0\ge N_1; there is no exceptional set and no boundary case beyond the strictness of ρ<1+r/(r2−1)\rho<1+r/(r^2-1), which is what the non-strict conclusion needs.
  • Circularity. Pass. The target is assumed false and the contradiction comes from Proposition 4.1 and the mean identity, neither of which involves the theorem.
  • Model and convention changes. Pass. The objects are the source's gaps, rr-blocks and epochs; the epoch time N+N^+ is defined as on p. 7; the mean identity is exact, not an averaging heuristic.
  • Finite and statistical overreach. Inapplicable: no finite case, sample or heuristic average enters.
  • Uniformity. Pass. The theorem is a fixed-rr statement and the page says so; the one uniformity the argument needs, that the constant C0C_0 of Proposition 4.1 is the same for every epoch, holds because C0=C(r,η,ρ)C_0=C(r,\eta,\rho) does not depend on NN (see Premises). The Source note on constant dependence is loose about C0C_0 (F2).
  • Extremal conclusions. Pass. The limit superior bound is proved in the ratio's own units by contradiction; no sharpness or attainment is claimed.
  • Consequences and composition. Pass. Each "hence" was checked separately (the identity for r/(r2−1)r/(r^2-1), the value 5/35/3, the geometric bound on NjN_j, the final contradiction, and r(μr−1)≥1+1/(r2−1)r(\mu_r-1)\ge1+1/(r^2-1)); the interface of Proposition 4.1 is supplied at the strength used, and the input pages' standing hypotheses (ρ>1\rho>1, η∈(0,1)\eta\in(0,1), β∈(0,1)\beta\in(0,1), N≥max⁡(N1,2r)N\ge\max(N_1,2r)) are all met, ρ>1\rho>1 silently (F3).
  • Computation. Inapplicable: the page carries no computation or evidence code.
  • Reproduction. Inapplicable: the page states no rerun command or coverage claim.
  • Source and verdict fidelity. Pass. The statement, labels and page numbers match the PDF; the characterization of Section 6 and Conjecture 6.1 matches p. 8; the Standing paragraph claims only author-recorded status. One comparison with the 1949 note is not checkable from the page's cited source (F4), and the pointer to the later preprint carries no standing word (F5).

Weakest steps

1. The parameter choice. Given 1<ρ<1+r/(r2−1)1<\rho<1+r/(r^2-1), the page needs η∈(0,1)\eta\in(0,1) with 0<β=(r−1)(ρ−1+η)<r/(r+1)0<\beta=(r-1)(\rho-1+\eta)<r/(r+1). Rederivation: r2−1=(r−1)(r+1)r^2-1=(r-1)(r+1), so ρ−1<r/((r−1)(r+1))\rho-1<r/((r-1)(r+1)) and (r−1)(ρ−1)<r/(r+1)(r-1)(\rho-1)<r/(r+1); put δ=r/(r+1)−(r−1)(ρ−1)>0\delta=r/(r+1)-(r-1)(\rho-1)>0 and take η=min⁡(1/2, δ/(2(r−1)))\eta=\min(1/2,\ \delta/(2(r-1))). Then β=(r−1)(ρ−1)+(r−1)η≤(r−1)(ρ−1)+δ/2<r/(r+1)<1\beta=(r-1)(\rho-1)+(r-1)\eta\le(r-1)(\rho-1)+\delta/2<r/(r+1)<1, and β>0\beta>0 because ρ>1\rho>1 and η>0\eta>0; ρ>1\rho>1 holds because Rn≥1R_n\ge1 for every nn, so lim sup⁡nRn≥1\limsup_nR_n\ge1 and ρ\rho exceeds it. Composition: β<r/(r+1)\beta<r/(r+1) is the only place where the value r/(r2−1)r/(r^2-1) enters, and it is exactly what step 3 consumes; at the excluded boundary ρ=1+r/(r2−1)\rho=1+r/(r^2-1) one would have (r−1)(ρ−1)=r/(r+1)(r-1)(\rho-1)=r/(r+1) and no η>0\eta>0 would do, which is why the theorem gives ≥\ge and not >>.

2. Geometric growth of the epoch times. Proposition 4.1 gives, for every N≥N0N\ge N_0, N+≤(1+1/r)N+C0N^+\le(1+1/r)N+C_0 with one constant C0=C(r,η,ρ)C_0=C(r,\eta,\rho). The epoch times exist and increase strictly: for n≥N1n\ge N_1, Mn≤ρmn≤ρr/n→0M_n\le\rho m_n\le\rho r/n\to0 while MNj≥r/Nj>0M_{N_j}\ge r/N_j>0, so a first time n>Njn>N_j with Mn≤βMNjM_n\le\beta M_{N_j} exists, and it is not NjN_j itself because β<1\beta<1. Hence every Nj≥N0N_j\ge N_0 and the proposition applies at each with the same C0C_0. Put aj=Nj+rC0a_j=N_j+rC_0; then aj+1≤(1+1/r)Nj+C0+rC0=(1+1/r)(Nj+rC0)=(1+1/r)aja_{j+1}\le(1+1/r)N_j+C_0+rC_0=(1+1/r)(N_j+rC_0)=(1+1/r)a_j, because (1+1/r) rC0=rC0+C0(1+1/r)\,rC_0=rC_0+C_0. By induction aj≤(1+1/r)ja0a_j\le(1+1/r)^ja_0 with a0=N0+rC0=C1a_0=N_0+rC_0=C_1, and Nj≤ajN_j\le a_j because C0≥0C_0\ge0 (the Proposition 4.1 page gives C=(2r+3)B0+1>0C=(2r+3)B_0+1>0; any constant may be replaced by its positive part). Composition: this is the source's "for some constant C1C_1" made explicit and feeds r/Nj≥(r/C1)(r/(r+1))jr/N_j\ge(r/C_1)(r/(r+1))^j.

3. The two decay rates. Upper: Nj=Nj−1+N_j=N_{j-1}^+ means MNj≤βMNj−1M_{N_j}\le\beta M_{N_{j-1}} for j≥1j\ge1, so MNj≤βjMN0M_{N_j}\le\beta^jM_{N_0} by induction. Lower: each gap at time nn lies in exactly rr of the nn blocks, so the blocks have total length rr and mean r/nr/n, whence Mn≥r/nM_n\ge r/n; with step 2, MNj≥C2(r/(r+1))jM_{N_j}\ge C_2(r/(r+1))^j, C2=r/C1>0C_2=r/C_1>0. Dividing C2(r/(r+1))j≤βjMN0C_2(r/(r+1))^j\le\beta^jM_{N_0} by C2βj>0C_2\beta^j>0 gives (r/((r+1)β))j≤MN0/C2\bigl(r/((r+1)\beta)\bigr)^j\le M_{N_0}/C_2 for every j≥0j\ge0; the base exceeds 11 by step 1, so the left side is unbounded while the right side is one fixed number, a contradiction as soon as j>log⁡(MN0/C2)/log⁡(r/((r+1)β))j>\log(M_{N_0}/C_2)/\log\bigl(r/((r+1)\beta)\bigr). Composition: this closes the proof by contradiction and matches the two displays and the sentence "incompatible for sufficiently large jj" on p. 7.

Strongest attack

The attack aimed at the iteration in step 2: if the constant or the threshold "sufficiently large NN" of Proposition 4.1 were allowed to depend on the epoch index, the recursion Nj+1≤(1+1/r)Nj+C0N_{j+1}\le(1+1/r)N_j+C_0 would not give a geometric bound, and the whole contradiction would collapse. It failed: the source (p. 5) states one constant C=C(r,η,ρ)C=C(r,\eta,\rho) for all sufficiently large NN; the Proposition 4.1 page's interface is the same, with C=(2r+3)B0+1C=(2r+3)B_0+1, B0=⌈log⁡β/log⁡(1−η)⌉B_0=\lceil\log\beta/\log(1-\eta)\rceil, depending on nothing but rr, η\eta and ρ\rho, and its threshold is N≥max⁡(N1,2r)N\ge\max(N_1,2r), fixed once ρ\rho, η\eta and the sequence are fixed; since N0N_0 is taken above the threshold and NjN_j increases strictly, every epoch uses the same constant. Secondary attacks also failed: the epoch times cannot stall (β<1\beta<1 and MNj>0M_{N_j}>0) or fail to exist (Mn→0M_n\to0 under Rn≤ρR_n\le\rho); no epoch starts before N1N_1 (N0≥N1N_0\ge N_1); a very fast drop within an epoch only strengthens MNj≤βjMN0M_{N_j}\le\beta^jM_{N_0}; and the boundary ρ=1+r/(r2−1)\rho=1+r/(r^2-1) is excluded by the strict inequality in the choice of ρ\rho, so the argument proves exactly the non-strict bound the source states.

Premises

  • Lemma 2.1 (source p. 3): Mn+1≤MnM_{n+1}\le M_n. Interface: monotonicity of the largest rr-span. Not used on the theorem page itself; consumed inside Proposition 4.1. Source held; statement and proof read clause by clause.
  • Mean identity (source p. 3, the unnumbered display mn≤r/n≤Mnm_n\le r/n\le M_n and (2.1)): each gap lies in exactly rr of the nn blocks. Interface used on the page: Mn≥r/nM_n\ge r/n for every nn; used through the Proposition 4.1 page: Mn≤ρr/n→0M_n\le\rho r/n\to0 when Rn≤ρR_n\le\rho. Source held; read clause by clause; rederived above.
  • Lemma 3.1 (source pp. 3--4, (3.1) and (3.2)): consumed only inside Proposition 4.1. The corpus page adds the hypothesis n+1≥2rn+1\ge2r and records it as its own. Source held; statement read clause by clause, proof read for structure.
  • Proposition 4.1 (source p. 5, proof pp. 5--6): under the standing assumptions of Section 4 (some ρ\rho with Rn≤ρR_n\le\rho for all sufficiently large nn, some η>0\eta>0, β=(r−1)(ρ−1+η)\beta=(r-1)(\rho-1+\eta), and N+N^+ the first time after NN with MN+≤βMNM_{N^+}\le\beta M_N), there is C=C(r,η,ρ)C=C(r,\eta,\rho) with N+≤(1+1/r)N+CN^+\le(1+1/r)N+C for all sufficiently large NN. The corpus page states it with ρ>1\rho>1, η∈(0,1)\eta\in(0,1), β∈(0,1)\beta\in(0,1), Rn≤ρR_n\le\rho for n≥N1n\ge N_1, and proves it for N≥max⁡(N1,2r)N\ge\max(N_1,2r) with C=(2r+3)B0+1C=(2r+3)B_0+1. The page under review names it as the input, applies it at N=Nj≥N0≥max⁡(N1,2r)N=N_j\ge N_0\ge\max(N_1,2r), and meets every hypothesis (with ρ>1\rho>1 unstated, F3). Source held; statement read clause by clause on text layer and image, proof read for structure; the corpus page's own proof was not audited here. Standing as the input page records it: author-recorded reconstruction.
  • The result page for Theorem 1.1: its Statement section matches the PDF and the page under review.
  • Explicit assumptions. Distinct points, so every gap and every mnm_n is positive and RnR_n is defined; r≥2r\ge2 fixed throughout; the circle has circumference 11 (the ratio does not depend on it).

Findings

F1. Severity: suggested. Location: "Adding rC0rC_0 to both sides", "C1=N0+rC0C_1=N_0+rC_0", "C2=r/C1C_2=r/C_1", "Take N0≥max⁡(N1,2r)N_0\ge\max(N_1,2r)". Defect: these are supplied steps and are not labeled as such. Witness: the source (p. 7) writes "It follows that, for some constant C1C_1, Nj≤C1(1+1/r)jN_j\le C_1(1+1/r)^j", "for some C2>0C_2>0" and "Starting from a sufficiently large N0N_0", with no derivation and no explicit constants; the value 2r2r in the threshold is the corpus's Lemma 3.1 requirement, which the Proposition 4.1 page records as absent from the source. Proposed replacement: add a Source-notes bullet, "The source states the geometric bound on NjN_j 'for some constant C1C_1', the lower bound on MNjM_{N_j} 'for some C2>0C_2>0' and starts 'from a sufficiently large N0N_0'; the induction with C1=N0+rC0C_1=N_0+rC_0, the value C2=r/C1C_2=r/C_1 and the threshold N0≥max⁡(N1,2r)N_0\ge\max(N_1,2r), whose 2r2r is the requirement of the Lemma 3.1 page, are the corpus's expansions."

F2. Severity: note. Location: Source notes, "The constants N0,C0,C1,C2N_0,C_0,C_1,C_2 depend on rr, ρ\rho, η\eta and the sequence". Defect: C0C_0 does not depend on the sequence. Witness: the source (p. 7) and the page's own proof write C0=C(r,η,ρ)C_0=C(r,\eta,\rho), and the Proposition 4.1 page gives C=(2r+3)B0+1C=(2r+3)B_0+1. Proposed replacement: "C0=C(r,η,ρ)C_0=C(r,\eta,\rho) depends only on rr, ρ\rho and η\eta; N0N_0 (through N1N_1), C1C_1 and C2C_2 depend also on the sequence."

F3. Severity: note. Location: "Choose ρ\rho with" and "then also 0<β<10<\beta<1, as Proposition 4.1 requires". Defect: the input pages fix ρ>1\rho>1, and β>0\beta>0 needs it, but the page does not say why ρ>1\rho>1. Witness: Rn=Mn/mn≥1R_n=M_n/m_n\ge1 for every nn, so lim sup⁡nRn≥1\limsup_nR_n\ge1 and ρ>lim sup⁡nRn≥1\rho>\limsup_nR_n\ge1; the source (p. 7) leaves it implicit as well. Proposed replacement: after the choice of ρ\rho, "(so ρ>1\rho>1, since Rn≥1R_n\ge1 for every nn)".

F4. Severity: note. Location: Source notes, "the splitting dynamics is otherwise the same as in the 1949 note". Defect: a comparison with a source the page does not cite in its Source paragraph and that this review's read set does not include; it is unverified here, not contradicted. Witness: the page's Source paragraph names only the 2026 note. Proposed replacement: anchor the clause with a link to the 1949 library card, or drop it.

F5. Severity: note. Location: Reading addressed, "that growth is the ratio part of [the later preprint]". Defect: the sentence points to the later preprint's Theorem 1.1 without a standing word, and can be read as asserting that the growth is established. Witness: the linked page's Statement section states the bound 1+log⁡r/(100r)1+\log r/(100r) as that preprint's theorem; the problem page's own description calls it a claim. Proposed replacement: "that growth is the ratio part of the claim in [the later preprint]".

Verdict

Source fidelity: faithful. The statement, its hypotheses, quantifiers, conclusion and consequences match Theorem 1.1 on p. 2, the proof follows Section 5 on p. 7 step for step, and every locator is right.

The argument as reconstructed: sound. Every deduction on the page was rederived above; the imported Proposition 4.1 is applied inside its hypotheses with a constant uniform over the epochs, and the contradiction between the decay rates βj\beta^j and (r/(r+1))j(r/(r+1))^j is valid.

Limitations: the proofs on the Lemma 3.1 and Proposition 4.1 pages were not audited, only their statements were checked against the held PDF and their hypotheses checked at the point of use; the comparison with the 1949 note (F4) lies outside the read set; the review is noncomputational. Zero required corrections; one suggested labeling (F1) and four notes (F2--F5).

This focused review assigns no tier and changes no status.