Theorem 5.1, p. 16 — a closed rational MICP-R set whose convex subsets have uniformly bounded diameter is a finite union of compact convex sets and closed periodic sets
ProvedMICPRep.Periodic.theorem_5_1Let be closed and rational MICP-R. If there is a uniform upper bound on the diameter of every convex subset of , then there are , compact convex sets and closed periodic sets such that
This is the paper's main structural result on rational MICP-R sets. It excludes pathological sets such as from rational MICP representability, characterizes the compact rational MICP-R sets and separates rational MICP from rational MILP on subsets of .
Formalization Note The diameter is the extended Euclidean diameter (Metric.ediam), so an unbounded convex subset violates the bound; the bound is one real number for all convex . Periodic means a nonzero with for all ; rational MICP-R uses Definition 5.1 over all rational affine images. Either or may be , and the pieces need not be disjoint or nonempty.
import Mathlib import Definitions.Def_MICPRep_Periodic_Setting
namespace MICPRep.Periodic
open scoped ENNReal Matrix
/-- Theorem 5.1, p. 16. -/
theorem theorem_5_1 {n : ℕ} (S : Set (Pt n)) (hclosed : IsClosed S) (hrat : IsRationalMICPR S)
(hdiam : ∃ D : ℝ, ∀ C ⊆ S, Convex ℝ C → Metric.ediam C ≤ ENNReal.ofReal D) :
∃ (k₁ k₂ : ℕ) (C : Fin k₁ → Set (Pt n)) (T : Fin k₂ → Set (Pt n)),
(∀ j, IsCompact (C j) ∧ Convex ℝ (C j)) ∧
(∀ i, IsClosed (T i) ∧ IsPeriodic (T i)) ∧
S = (⋃ j, C j) ∪ (⋃ i, T i) := by sorry
end MICPRep.Periodic
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.