On metric Ramsey-type phenomena
On metric Ramsey-type phenomena
The main question studied in this article may be viewed as a nonlinear analogue of Dvoretzky's theorem in Banach space theory or as part of Ramsey theory in combinatorics.Given a finite metric space on n points, we seek its subspace of largest cardinality which can be embedded with a given …