Sharp distortion conjecture for integer grids in
Sharp distortion conjecture for integer grids in
For and , let denote the -dimensional integer grid with its metric, and let be its least bi-Lipschitz distortion in . Let and be the Rosenthal and Schoenberg embeddings introduced in the source. Sharp grid distortion conjecture. The better of these two embeddings is optimal up to constants depending only on and ; equivalently,
In particular, there is such that implies , whereas implies . The conjecture compares the two known constructions and is explicitly left open.
Sources & referencesView supporting material
Primary source
Assaf Naor and Gideon Schechtman, “Metric X_p inequalities”, arXiv:1408.5819 (2015).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.