Id: arxiv/2611.08546 Url: https://arxiv.org/abs/2611.08546 Tags: cs.DS, cs.CG, math.MG Score: 0 Title: Bourgain's Theorem for a Union of Euclidean Metric Spaces Domain: cs.DS Source: arxiv Authors: Dimitar Chakarov, Sepideh Mahabadi, Yury Makarychev, Ali Vakilian Reviews: 0 Subject: cs.DS Category: research Comments: 0 Disputed: false Division: cs Mentions: 0 Discussed: 0 Published: 2026-11-05 Page: https://delphi.science/r/arxiv/2611.08546 We study the distortion of embedding a union of $k$ Euclidean sets into Euclidean space. We show that a union of $k$ Euclidean sets can be embedded with distortion at most $O(k^{1.128} \log k)$, independent of the number of points. This is an exponential improvement over the previous best known upper bound of $2^{O(k)}$ obtained by iterating the result of Makarychev and Makarychev (2016) for the special case $k = 2$. Surprisingly, with the additional assumption that each Euclidean set remains Euclidean when we adjoin any other two points, we can obtain an asymptotically tight distortion of…