{"id":"arxiv/2603.04644","url":"https://arxiv.org/abs/2603.04644","tags":["math.CO","math.MG"],"score":0,"title":"Metric embeddings of cubes into dense subsets of cubes","domain":"math.CO","source":"arxiv","authors":["Miltiadis Karamanlis","Cosmas Kravaris"],"reviews":0,"subject":"math.CO","summary":"Fix $k \\in \\mathbb{N}, 0 0$, we show that $N = O(\\varepsilon^{-2}\\log(1/δ) k^3)$. For an isometric map $f$ with arbitrary rescaling (i.e. undistorted), we show that $N = \\log(1/δ) e^{Ω(k)}$. For an isometric map $f$ with bounded rescaling we show that $N = \\exp{[\\log(1/δ)e^{Θ(k)}]}$. Regarding the path space, we prove the density analog of a coloring theorem of Rödl--Sales. We give bounds for $(1+\\varepsilon)$-bi-Lipschitz embeddings of the path $[k] = \\{1,...,k\\}$ into dense subsets of the path $[N] = \\{1,...,N\\}$, improving a bound of Dumitrescu. We prove similar bounds for the binary tree…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-04","reactions":{}}