Page 1

Displaying 1 – 4 of 4

Showing per page

Ramsey-like properties for bi-Lipschitz mappings of finite metric spaces

Jiří Matoušek (1992)

Commentationes Mathematicae Universitatis Carolinae

Let ( X , ρ ) , ( Y , σ ) be metric spaces and f : X Y an injective mapping. We put f L i p = sup { σ ( f ( x ) , f ( y ) ) / ρ ( x , y ) ; x , y X , x y } , and dist ( f ) = f L i p . f - 1 L i p (the distortion of the mapping f ). Some Ramsey-type questions for mappings of finite metric spaces with bounded distortion are studied; e.g., the following theorem is proved: Let X be a finite metric space, and let ε > 0 , K be given numbers. Then there exists a finite metric space Y , such that for every mapping f : Y Z ( Z arbitrary metric space) with dist ( f ) < K one can find a mapping g : X Y , such that both the mappings g and f | g ( X ) have distortion at...

Currently displaying 1 – 4 of 4

Page 1