pipette
ENEnglish

On the distortion of random triangulations

Jason Miller, Julian Ransford, Fredy Yip

Preprint

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