BCR Lemma 15 in situ: regrouping Claim 13's subchunks into the level- chunk system
OpenKServer.bcr_lemma15_regroup_levelsFix a constant and an integer , and let be the level- member of the recursive Bubeck--Coester--Rabani space family, with marked points at distance .
Write for the inductive invariant of Lemma 12 at level : on there is a filtered chunk system with online escapes, with constant initial history, chunk sizes in , escape price , at least chunks, and expected total size at least .
Write for the conclusion of Claim 13 at level : on the next-level space there is a chunk system with constant initial history, sizes in , escape price , no lower bound on the number of chunks, and expected total size at least
Statement. For every , every integer and every level with ,
This is the regrouping step that completes the induction of Lemma 12: the subchunks of Claim 13, whose sizes are too small and carry no count guarantee, are grouped into super-chunks of average size . With maximal subchunk size the regrouped sizes fall in
the surplus of Claim 13 pays for the total lost in the last, incomplete group, the count bound comes from dividing the expected total by , and the escape price rises from to , which for is at least .
Formalization note. The metric-space-independent form of this regrouping, KServer.bcr_lemma15_regroup, is false as formalized and has been disproved on the platform: it allows the underlying space to be a two-point space, on which no chunk system with a positive pointwise size floor and at least two chunks exists, and its hypothesis supplies the surplus only in expectation while its conclusion demands the size floor in every branch and at every chunk index. The present statement fixes the spaces and all parameters to those of the induction of Lemma 12, where the space is the level space and the input is the system supplied by Claim 13; the small-space obstruction does not apply to it. The predicates and are the platform definitions KServer.BCRInductiveChunks and KServer.BCRInductiveSubchunks; all costs are scaled by relative to the paper's normalization .
import Definitions.Def_KServer_bcr_induction
theorem KServer.bcr_lemma15_regroup_levels (α : ℝ) (hα : 0 < α) (β : ℕ) (hβ : 0 < β)
(hβ2 : 2 ≤ β) (w : ℕ) (hw : 1 < α * ((w + 1 : ℕ) : ℝ) ^ 2)
(h : KServer.BCRInductiveSubchunks α β hβ w) :
KServer.BCRInductiveChunks α β hβ (w + 1) := by sorry