{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-11-05","reactions":{}}