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

CREATORMiltiadis Karamanlis, Cosmas Kravaris
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE88020
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2603.04644

Browse the full library · About the Tower of Babel