Metric embeddings of cubes into dense subsets of cubes
Miltiadis Karamanlis, Cosmas Kravaris · 2026
Read Metric embeddings of cubes into dense subsets of cubes by Miltiadis Karamanlis, Cosmas Kravaris (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-04644.txt.
Description
Karamanlis and Kravaris study embeddings of cubes into dense subsets of cubes. The question is how large N must be so every delta-dense subset contains an embedding of the k-cube. For a bi-Lipschitz map with distortion, N is about epsilon to the minus 2, log of 1 over delta, and k cubed. For isometric maps with rescaling, N grows like log of 1 over delta times an exponential in k. With bounded rescaling, N grows doubly exponentially. Path results prove the density analog of a Rödl-Sales coloring theorem.
Catalog record
| CREATOR | Miltiadis Karamanlis, Cosmas Kravaris |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 88020 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.04644