Some low distortion metric Ramsey problems

DOI10.1007/s00454-004-1100-zzbMath1069.05050arXivmath/0406358OpenAlexW2059802354MaRDI QIDQ1764172

Assaf Naor, Yair Bartal, Nathan Linial, Manor Mendel

Publication date: 23 February 2005

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0406358

zbMATH Keywords

phase transition

Mathematics Subject Classification ID

Generalized Ramsey theory (05C55) Ramsey theory (05D10)

Related Items (10)

Terminal embeddings ⋮ Scale-oblivious metric fragmentation and the nonlinear Dvoretzky theorem ⋮ An introduction to the Ribe program ⋮ Online Spanners in Metric Spaces ⋮ Moments of the Distance Between Independent Random Vectors ⋮ Ultrametric subsets with large Hausdorff dimension ⋮ Advances in metric embedding theory ⋮ Euclidean quotients of finite metric spaces ⋮ On metric spaces with the properties of de Groot and Nagata in dimension one ⋮ Ramsey-type theorems for metric spaces with applications to online problems

This page was built for publication: Some low distortion metric Ramsey problems