On metric Ramsey-type dichotomies. (English) Zbl 1066.05142
This paper studies results similar to the Ramsey theorem for finite metric spaces. The flavor of the paper may be seen in the definition: \(F_k(\alpha,n)\) is the largest \(m\) such that any \(n\)-point metric space contains an \(m\)-point subspace which is either \(\alpha\)-equivalent to an equilateral space or \(\alpha\)-equivalent to a space for which every triple of points has distortion at least \(k\) from an equilateral triangle.
Reviewer: R. E. Stong (Charlottesville)
MSC:
05D10 | Ramsey theory |
54E40 | Special maps on metric spaces |
05C55 | Generalized Ramsey theory |
05B25 | Combinatorial aspects of finite geometries |