On the distortion of random triangulations
En palabras de los autores
For each , let be a uniformly random (rooted, Type I) triangulation of the sphere with vertices, viewed as a metric space equipped with its graph distance. We show that for every , with probability tending to as , every embedding of into a separable Hilbert space has distortion at least .
Resultado principalEl resumen no menciona limitaciones.
Apareció: jueves, 1 de octubre. arXiv. Preprint, todavía sin revisión por pares.
Comentario de los autores: 52 pages, 6 figures