Metric embeddings of cubes into dense subsets of cubes
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2603.04644
curl -X POST /api/v1/records/arxiv/2603.04644/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2603.04644/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'