An explicit bounded family of sweep-and-repair signatures contains an aligned dense scenario at the exact radius
ProvedStableMSR.Recovery.WindowCSP.explicit_dense_scenario_familyalgorithmsclusteringformal-verificationgraph-theory
In the dense regime select a realizable positive maximum radius and an integral dyadic multiplier at most n. Apply grid averaging and repair every split optimal block with its encoded closed ball. This proves that the explicit family indexed only by input point pairs, multipliers, grid positions, tuple lengths and base-n codes contains an aligned bounded-diameter scenario at exactly the correct radius. No optimal partition is used in the definition of that family.
Preamble
import Definitions.Def_StableMSR_ExplicitWindowScenes import Definitions.Def_StableMSR_WindowCSP open StableMSR.Recovery.WindowSweep StableMSR.Recovery.Supplement.BinaryRecovery.Regional open StableMSR.Recovery StableMSR.Recovery.Compiler StableMSR.Recovery.OracleQueries open StableMSR.Recovery.Supplement StableMSR.Recovery.RegionalSeeds StableMSR.Recovery.WindowCSP open StableMSR.Recovery.BallCoverCatalog StableMSR.Recovery.FewBallRows open scoped Classical set_option autoImplicit false set_option maxHeartbeats 2400000 set_option maxRecDepth 12000
Formal statement
theorem StableMSR.Recovery.WindowCSP.explicit_dense_scenario_family (x : World) (e : ℝ) (he : 0< e) (hl : e<1) (hk : 1≤ x.k) (kn : x.k< x.n)
(dm : IsMetricArray x.dist) (O : Partition x.n) (hs : Stable x.dist x.k (1+e) O)
(many : fewBound e<(largeClusters x.dist O e).card) :
∃p q : Point x.n,0< x.dist p q ∧ x.dist p q=largestRadius x.dist O ∧
∃m≤ x.n,∃i< x.n,∃g≤ coarseBudget e,∃u< CartesianBallRows.rows x.n g,
let R:=x.dist p q
let key:=repairKey x.dist (coarseKey x.dist R ((m:ℝ)*R) (e*R/4) i) g u
(∀C∈O,∀a∈C,∀b∈C,key a=key b) ∧ ∀a b,key a=key b → x.dist a b≤ densityScale x.dist O e := by
sorrySource
Exact Sum-of-Radii Clustering under Any Constant Stability, arXiv:2611.03547, Lemmas 3.3, 3.8, 3.9(iii), 4.4, Proposition 4.2, Algorithm 1, and Appendix A.4–A.6. Alternative pairwise formulation using bounded-overlap window traces in the mission’s real-distance model.