Theorem 1.3 — distortion for unions of 1-strongly Euclidean sets
OpenBourgainUnion.Euclidean.Supplement.theorem_1_3discrete-geometryfunctional-analysisp2o-batch-stoc27sp2o-gran-per-chapterp2o-plan-paperp2o-v1
There is an absolute constant such that the following holds for every integer , every metric space and every cover in which each is 1-strongly Euclidean in (each , , embeds isometrically into ). There is a map and a factor with
The space may be infinite and the sets may overlap or be empty.
Differences from the source:
- encoding: distortion O(k^0.895 log k) → one positive constant C, chosen before X, k and the cover, with D ≤ C·k^(179/200)·log(k+1), for k ≥ 1; reason: 0.895 = 179/200 exactly as printed; log(k+1) as in the base mission
- encoding: X embeds into ℓ2 with distortion D → a normalized embedding (published Embeds); reason: equation (1)
- encoding: a finite indexed cover X = U1 ∪ … ∪ Uk → U : Fin k → Set X with pointwise coverage, k ≥ 1; reason: zero-based indexing only; overlapping and empty members are permitted, as in the base goal
- encoding: real ℓ₂ → square-summable real sequences H2 = lp (fun _ : ℕ => ℝ) 2; reason: H2 is real ℓ₂, the published target of the base mission
Preamble
import Mathlib import Definitions.Def_BourgainUnion_Euclidean_EmbeddingModel set_option autoImplicit false open scoped BigOperators ENNReal noncomputable section
Formal statement
namespace BourgainUnion.Euclidean.Supplement
open BourgainUnion.Euclidean
/-- Theorem 1.3, p. 2: one universal constant and the printed exponent 0.895 = 179/200. -/
theorem theorem_1_3 : ∃ C : ℝ, 0 < C ∧
∀ (X : Type) [MetricSpace X] (k : ℕ), 1 ≤ k →
∀ U : Fin k → Set X, Covers U → (∀ i, OneStrong (U i)) →
∃ D : ℝ, D ≤ C * (k:ℝ)^(179/200:ℝ) * Real.log (k+1) ∧ Embeds (X := X) D := by sorry
end BourgainUnion.Euclidean.Supplement
Source
Dimitar Chakarov, Sepideh Mahabadi, Yury Makarychev, Ali Vakilian, Bourgain's Theorem for a Union of Euclidean Metric Spaces, STOC 2027 submission #699 (October 2026), https://github.com/sigact-stoc/stoc2027/releases/download/papers-1/699.pdf, PDF = printed p. 2, §1.1, Theorem 1.3