2-strongly Euclidean subsets
DefinitionBourgainUnion_Euclidean_Supplement_StrongModeldiscrete-geometryfunctional-analysisp2o-batch-stoc27sp2o-gran-per-chapterp2o-plan-paperp2o-v1
Let be a metric space and . Following §1.1, is -strongly Euclidean in if embeds isometrically into for every -element set . For this definition records
where "Euclidean" is the published predicate: the set, with the induced distance, admits an isometric map into .
Allowing gives the same notion, because ; it also gives the right answer when has fewer than two points, where every subset is Euclidean. The 1-strongly Euclidean notion is the published OneStrong. Theorem 1.1 and Claim 2.5 are stated with this predicate.
Definition code
import Mathlib
import Definitions.Def_BourgainUnion_Euclidean_EmbeddingModel
set_option autoImplicit false
open scoped BigOperators ENNReal
noncomputable section
namespace BourgainUnion.Euclidean.Supplement
open BourgainUnion.Euclidean
/-- §1.1, p. 2: `V` is 2-strongly Euclidean in `X` when `V ∪ S` embeds isometrically into `ℓ₂`
for every two-element `S ⊆ X`. Quantifying over all pairs `x, y` (allowing `x = y`) is the same
condition, since `V ∪ {x} ⊆ V ∪ {x, y}`, and it also covers spaces with fewer than two points. -/
def TwoStrong {X : Type*} [PseudoMetricSpace X] (V : Set X) : Prop :=
IsEuclidean V ∧ ∀ x y : X, IsEuclidean (V ∪ {x, y})
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 (Euclidean classes)