Ramsey-like properties for bi-Lipschitz mappings of finite metric spaces
Let , be metric spaces and an injective mapping. We put ; , , and (the distortion of the mapping ). Some Ramsey-type questions for mappings of finite metric spaces with bounded distortion are studied; e.g., the following theorem is proved: Let be a finite metric space, and let , be given numbers. Then there exists a finite metric space , such that for every mapping ( arbitrary metric space) with one can find a mapping , such that both the mappings and have distortion at...